問題文

正の整数 $K$ が与えられます。正の整数の $3$ つ組 $(A,B,C)$ であって、$ABC\\leq K$ なるものの個数を求めてください。 ただし、$A,B,C$ の順番が異なるだけの組も異なる組として数えます。

制約

• $1\\leq K\\leq 2\\times 10^5$
• $K$ は整数である

入力

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

$K$

出力

正の整数の $3$ つ組 $(A,B,C)$ であって、$ABC\\leq K$ なるものの個数を出力せよ。

入力例 1

2

出力例 1

4

$(1,1,1),(1,1,2),(1,2,1),(2,1,1)$ が条件を満たします。

入力例 2

10

出力例 2

53

入力例 3

31415

出力例 3

1937281