描述

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

输入

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

输出

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

样例

10

1