ABC 猜想

题目描述

给定一个正整数 $N$。

求满足 $A \le B \le C$ 且 $ABC \le N$ 的正整数三元组 $(A,B,C)$ 的个数。

输入格式

输入按以下格式从标准输入给出:

$N$

输出格式

输出答案。

样例

4

5

满足条件的三元组共有 $5$ 个:$(1,1,1),(1,1,2),(1,1,3),(1,1,4),(1,2,2)$。

100

323

100000000000

5745290566750

数据范围

• $1 \le N \le 10^{11}$
• $N$ 为整数
• 本题保证答案小于 $2^{63}$