1551 - 求完全数的个数

通过次数

4

提交次数

4

Time Limit : 1 秒
Memory Limit : 32 MB

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

Input

一个正整数 N(10 100000)

Output

小于等于N数的个数。

Examples

Input

10

Output

1