求完全数的个数

问题描述

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

输入

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

输出

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

样例

样例输入

10

样例输出

1