[ABC292C] Four Variables
题意翻译
### 题意简述
给定正整数 $N$,求**有序正整数**四元组 $(A,B,C,D)$ 的个数使得 $AB+CD=N$。
注:有序指**实质相同,但顺序不同的算不同的两个。**
题目描述
[problemUrl]: https://atcoder.jp/contests/abc292/tasks/abc292_c
正整数 $ N $ が与えられます。
正整数の組 $ (A,B,C,D) $ であって、$ AB\ +\ CD\ =\ N $ を満たすものの個数を求めてください。
なお、本問の制約の下、答えが $ 9\ \times\ 10^{18} $ 以下であることが証明できます。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $
输出格式
答えを出力せよ。
输入输出样例
输入样例 #1
4
输出样例 #1
8
输入样例 #2
292
输出样例 #2
10886
输入样例 #3
19876
输出样例 #3
2219958
说明
### 制約
- $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
- $ N $ は整数
### Sample Explanation 1
$ (A,B,C,D) $ として以下の $ 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) $