题目描述

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

输入

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

输出

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

样例

10

1