题目描述

给你一个正整数 $N$，请找出所有满足如下条件的三个整数 $(A,B,C)$ 的数量：

• $A\le B\le C$
• $ABC\le N$

保证答案不超过 $2^{63}$。

输入格式

一行一个整数 $N$。

输出格式

输出一个整数，表示答案。

样例

4

5

解释#1

满足条件的三元组是：$(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}$。