分数: 300 点
问题陈述
给你一个正整数 N.
求正整数的四元数的个数 (A,B,C,D) 这样 AB + CD = N.
在这个问题的约束下,可以证明答案至多是 9 \times 10^{18}.
约束
- 2 \leq N \leq 2 \times 10^5
- N 是一个整数。
输入
输入由标准输入按以下格式给出:
N
输出
打印答案。
示例输入 1
4
示例输出 1
8
这是八个所需的四元组。
- (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)
示例输入 2
292
示例输出 2
10886
示例输入 3
19876
示例输出 3
2219958