题目描述

给定一个正整数 $N$。

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

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

约束条件

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

输入

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

$N$

输出

打印答案。

示例输入 1

4

示例输出 1

5

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

示例输入 2

100

示例输出 2

323

示例输入 3

100000000000

示例输出 3

5745290566750