当前没有测试数据。

C - ABC猜想

得分：$300$ 分

问题描述

给定一个正整数 $N$。

找出满足 $A\leq B\leq C$ 和 $ABC\leq N$ 的正整数三元组 $(A, B, C)$ 的个数。

约束条件保证答案小于 $2^{63}$。

约束条件

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

输入

输入以以下格式从标准输入中给出：

$N$

输出

输出答案。

4

5

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

100

323

100000000000

5745290566750