说明

一个正整数若等于全部因子的和，则称此数为完全数。

例如：6有因子1,2,3。同时6=1+2+3，所以6是完全数

输入格式

一个正整数$N$。

输出格式

小于等于$N$的完全数的个数

样例

10

1

数据范围

$10\leqslant N\leqslant 100000$