Problem2053--签到?你猜

2053: 签到?你猜

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

Description

给定一个正整数n,现设定A*B+C*D=n,请问有多少组(A,B,C,D)?A,B,C,D均为任意正整数

Input

输入一个正整数n,(2<=n<=2e5)

Output

输出一个整数x,代表组数。

Sample Input Copy

4

Sample Output Copy

8

HINT

(A,B,C,D)=(1,1,1,3)
(A,B,C,D)=(1,1,3,1)
(A,B,C,D)=(1,2,1,2)
(A,B,C,D)=(1,2,2,1)
(A,B,C,D)=(1,3,1,1)
(A,B,C,D)=(2,1,1,2)
(A,B,C,D)=(2,1,2,1)
(A,B,C,D)=(3,1,1,1)
补充样例:
输入1:292 输出1:10886
输入2:19876 输出2:2219958

Source/Category

admin