题目描述

正整数 $N$ が与えられます。
正整数の組 $(A,B,C,D)$ であって、$AB\ +\ CD\ =\ N$ を満たすものの個数を求めてください。

なお、本問の制約の下、答えが $9\ \times\ 10^{18}$ 以下であることが証明できます。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$

输出格式

答えを出力せよ。

题目大意

题意简述

给定正整数 $N$，求有序正整数四元组 $(A,B,C,D)$ 的个数使得 $AB+CD=N$。

注：有序指实质相同，但顺序不同的算不同的两个。

4

8

292

10886

19876

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)$