说明

[md] 一个正整数若等于全部因子的和，则称此数为完 全 数。例如： 6 有因子 1,2,3 。同时 6=1+2+3 ，所以 6 是完 全 数。 [/md]

输入格式

[md] 一个正整数 N( 10 ≤ N ≤ 100000) [/md]

输出格式

[md] 小于等于 N 的 完 全 数的个数。 [/md]

样例

10

1

提示

[md]

[/md]