2258: 三元组
[Creator : ]
Description
三元组是指形如((x,y),z)的集合(这就是说,三元组是这样的偶,其第一个射影亦是一个偶),常简记为(x,y,z)。
现在给你一个正整数 N
请你计算有多少个满足 X×Y+Z=N的正整数三元组 (X,Y,Z) 。
现在给你一个正整数 N
请你计算有多少个满足 X×Y+Z=N的正整数三元组 (X,Y,Z) 。
Input
输入一行一个正整数 N。
2≤N≤106
输入全为正整数。
2≤N≤106
输入全为正整数。
Output
输出一行一个整数,表示满足正整数三元组(X,Y,Z) 的个数。
Sample Input Copy
3
Sample Output Copy
3
HINT
样例 中满足条件的三元组有:(1,1,2),(1,2,1),(2,1,1)。