题目描述

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

输入格式

输入一个正整数 $N$。

输出格式

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

样例

10

1

数据范围与提示

$10 \le N \le 100000$

来源

函数问题