点击头像与我聊天!
提示:登录 以使用聊天功能。
网络与信息安全学院 - VISTOJ

1068: 完全数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:108 解决:70

题目描述

一个正整数,如果除了自身以外的因数的和等于这个正整数本身,那么这个正整数叫做“完全数”。

例如:6除了自身以外的因数有123,这些因数的和正好等于6,那么6就是完全数。

输入一个正整数n,输出不大于n的正整数中,完全数的个数。

注意:01都不是完全数。

输入

一个正整数n1<n<=100000

输出

一个整数,为不大于n的正整数中,完全数的个数。

样例输入 复制

1000

样例输出 复制

3