Problem G: 暴力枚举-统计完全数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：1

Description

暴力枚举 所有数字，判断并统计区间内完全数个数。


完全数：除自身外所有约数之和等于本身（如 6、28）。


Input

输入一个整数 n

Output

出 1∼n 中完全数的数量

Sample Input Copy 

30

Sample Output Copy 

2