20110103 - 求完全数的个数
Time Limit : 1 秒
Memory Limit : 128 MB
一个正整数若等于全部因子的和，则称此数为完全数。例如：6有因子1,2,3。同时6=1+2+3，所以6是完全数。
Input
一个正整数 N(10 ≤N ≤1000000000)
Output
小于等于N的完全数的个数。
Examples
Input
12
Output
1
Hint
可以表示成连续奇立方数之和 除6以外的完全数，都可以表示成连续奇立方数之和，并规律式增加。例如：
28=1³+3³
496=1³+3³+5³+7³
8128=1³+3³+5³+...+15³