AT_abc227_c [ABC227C] ABC conjecture

[problemUrl]: https://atcoder.jp/contests/abc227/tasks/abc227_c 正の整数 $ N $ が与えられます。 $ A\leq\ B\leq\ C $ かつ $ ABC\leq\ N $ であるような正の整数の組 $ (A,B,C) $ の個数を求めてください。 なお、制約の条件下で答えは $ 2^{63} $ 未満であることが保証されます。

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

答えを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^{11} $ - $ N $ は整数である ### Sample Explanation 1 条件を満たす組は $ (1,1,1),(1,1,2),(1,1,3),(1,1,4),(1,2,2) $ の $ 5 $ つです。