题目描述

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

输入

一个正整数 $N$ ( $10 \le N \le 100000$ )

输出

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

样例

10

1

来源

函数问题