P10610: 约数差分和
传统题
1.000s
时间限制
128MB
内存限制
1 提交
1 解决
【题目描述】
【题目描述】
小X已经学会了如何写求约数和的代码，他觉得这实在是太简单了，于是他又想到了求另一个叫做约数差分和的程序。
约数差分和是这样定义的，令序列ai为n所有的约数(不包括n本身)并从小到大排列(若a除以b的余数为0，则称b是a的约数)，假设n的不包括本身的约数个数为 m，则约数差分和为对于所有i(2≤i≤m)，a
i-a
i-1的值的和。
比如说当n =6时，n不包括本身的约数有1，2，3，所以答案为(2-1)+(3-2)=2.
【输入描述】
一行一个整数n，如题目描述中的含义。
【输出描述】
一行一个整数，表示答案。
【输入样例】
10
【输出样例】
4
【样例解释】
10共有不包括本身的约数为1、2、5
((2 -1)+(5-2)=4)
【数据规模及约定】
对于50% 的数据，1≤n≤10
6
对于100% 的数据1≤n≤10
18，且n除了1之外的最小约数≤100
【输入】
一行一个整数n，如题目描述中的含义。 【输出】
一行一个整数，表示答案。