ABC conjecture

题目描述

给定一个正整数 $N$。 求满足 $A\leq B\leq C$ 且 $ABC\leq N$ 的正整数三元组 $(A, B, C)$ 的数量。 题目保证答案小于 $2^{63}$。

输入格式

输入来自标准输入，格式如下： $N$

输出格式

输出答案。

4

5

100

323

100000000000

5745290566750

提示

$1 \leq N \leq 10^{11}$ $N$ 是一个整数。共有五个这样的三元组：$(1,1,1),(1,1,2),(1,1,3),(1,1,4),(1,2,2)$.

标签: AtCoder|abc227C

来源

AtCoder|abc227C