1612 - 求完全数的个数

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

输入

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

输出

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

样例

输入

10

输出

1

来源

函数问题

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 12
通过人数 3
统计

上一题 下一题