题目描述

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

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

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

输入格式

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

$N$

输出格式

答えを出力せよ。

题目大意

题目描述

给出正整数 $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)$。

4

5

100

323

100000000000

5745290566750

提示

制約

• $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$ つです。