该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

完全数

内存限制：128Mb 时间限制：1s

题目描述

完全数是指一个数恰好等于它的所有真因子（即除了自身以外的因子）之和。

如6=1+2+3，6就是完全数。

输入输出格式

输入格式：

• 一行输入一个数n，表示询问n以内（包括·n）完全数的个数。

输出格式：

• 输出一个数，表示完全数个数

输入输出样例

输入样例：

6

输出样例：

1

样例说明：

只有6=1+2+3符合

数据范围：

$n\leq5*10^5$