AT_abc227_c.[ABC227C] ABC conjecture

给出正整数 $ N $。

求 $ A\leq\ B\leq\ C $ 并且 $ ABC\leq\ N $ 的正整数对 $ (A,B,C) $ 的个数。

注意，在限制的条件下，保证答案小于 $ 2^{63}$。

输入按以下格式：

$ N $

输出答案。

条件

• $ 1\ \leq\ N\ \leq\ 10^{11} $
• $ N $是整数

样例解释 $1$：

满足条件的组有 $5$ 组：$(1,1,1),(1,1,2),(1,1,3),(1,1,4),(1,2,2)$。