开始 2021-05-13 00:00:00

2011 年江苏省信息与未来夏令营

结束 2022-05-13 00:00:00
Contest is over.
当前 2024-11-28 11:52:15

C. 求完全数的个数

描述

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

输入

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

输出

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

样例

输入

12

输出

1

提示

可以表示成连续奇立方数之和 除6以外的完全数,都可以表示成连续奇立方数之和,并规律式增加。例如:

28=1³+3³

496=1³+3³+5³+7³

8128=1³+3³+5³+...+15³


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交