题目描述

小高得到了一个正整数 $N$。 请找出满足以下条件的正整数三元组 $(A, B, C)$ 的数量: $A \leq B \leq C$ 且 $ABC \leq N$。保证答案小于 $2^{63}$。

输入格式

输入$N$。

输出格式

输出所求答案。

样例

4

5

100

323

100000000000

5745290566750

样例1解释

有五个这样的三元组：$(1,1,1),(1,1,2),(1,1,3),(1,1,4),(1,2,2)$。

数据范围

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

来源

• AtCoder ABC227C