#abc227c. [abc227_c]ABC conjecture

[abc227_c]ABC conjecture

問題文

正の整数 NN が与えられます。

AleqBleqCA\\leq B\\leq C かつ ABCleqNABC\\leq N であるような正の整数の組 (A,B,C)(A,B,C) の個数を求めてください。

なお、制約の条件下で答えは 2632^{63} 未満であることが保証されます。

制約

  • 1leqNleq10111 \\leq N \\leq 10^{11}
  • NN は整数である

入力

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

NN

出力

答えを出力せよ。


入力例 1

4

出力例 1

5

条件を満たす組は (1,1,1),(1,1,2),(1,1,3),(1,1,4),(1,2,2)(1,1,1),(1,1,2),(1,1,3),(1,1,4),(1,2,2)55 つです。


入力例 2

100

出力例 2

323

入力例 3

100000000000

出力例 3

5745290566750