说明

一个正整数若等于全部因子的和(注意这里因子不包含自己，否则肯定不等于)，则称此数为完全数。例如：6有因子1,2,3。同时6=1+2+3，所以6是完全数。

输入格式

一个正整数 N(10 ≤N ≤10000)

输出格式

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

样例

10

1