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;

来源/分类