Problem2258--三元组

2258: 三元组

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

三元组是指形如((x,y),z)的集合(这就是说,三元组是这样的偶,其第一个射影亦是一个偶),常简记为(x,y,z)
现在给你一个正整数 N
请你计算有多少个满足 X×Y+Z=N正整数三元组 (X,Y,Z) 

Input

输入一行一个正整数 N
2N106
输入全为正整数。

Output

输出一行一个整数,表示满足正整数三元组(X,Y,Z)  的个数。

Sample Input Copy

3

Sample Output Copy

3

HINT

样例 中满足条件的三元组有:(1,1,2),(1,2,1),(2,1,1)

Source/Category

admin