完全数,又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)之和恰好等于它本身。 现在,你需要计算 到 之间完全数的个数。
输入描述:
输入一个整数 。


输出描述:
输出一个整数,代表区间内完全数的个数。
示例1

输入

1000

输出

3

说明

\hspace{15pt}第一个完全数是 6,因为 6 的约数有 1, 2, 3, 6,去除本身后,剩余约数之和为 1+2+3=6
\hspace{15pt}第二个完全数是 28,因为 28 的约数有 1, 2, 4, 7, 14, 28,去除本身后,剩余约数之和为 1+2+4+7+14=28
加载中...