#abc292c. [abc292_c]Four Variables

[abc292_c]Four Variables

問題文

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

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

制約

  • 2leqNleq2times1052 \\leq N \\leq 2 \\times 10^5
  • NN は整数

入力

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

NN

出力

答えを出力せよ。


入力例 1

4

出力例 1

8

(A,B,C,D)(A,B,C,D) として以下の 88 個が考えられます。

  • (A,B,C,D)=(1,1,1,3)(A,B,C,D)=(1,1,1,3)
  • (A,B,C,D)=(1,1,3,1)(A,B,C,D)=(1,1,3,1)
  • (A,B,C,D)=(1,2,1,2)(A,B,C,D)=(1,2,1,2)
  • (A,B,C,D)=(1,2,2,1)(A,B,C,D)=(1,2,2,1)
  • (A,B,C,D)=(1,3,1,1)(A,B,C,D)=(1,3,1,1)
  • (A,B,C,D)=(2,1,1,2)(A,B,C,D)=(2,1,1,2)
  • (A,B,C,D)=(2,1,2,1)(A,B,C,D)=(2,1,2,1)
  • (A,B,C,D)=(3,1,1,1)(A,B,C,D)=(3,1,1,1)

入力例 2

292

出力例 2

10886

入力例 3

19876

出力例 3

2219958