3964: 烟花纪念品(pin)(小学组20240430信息奥数比赛)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:3
题目描述
主办方会通过放烟花的方式,在天空中放出一-个数字n,只要能迅速说出1一n之间的姻缘数的对数,就可以获得一份纪念品。
姻缘数的定义:两数的因数之和相等则为姻缘数。如: 6的因数有1,2,3,6,和为12, 11的因数有1,11, 和为12。故6和11是一对姻缘数。
你想获得很多的纪念品送给同学们,于是决定写一个程序来完成这个事情。
输入
输入文件pin.in,输入-一个正整数n,表示空中绽放的数。
输出
输出文件pin.out,输出1-n之间姻缘数的对数。
样例输入 复制
11
样例输出 复制
1
提示
n<=1000;