AT_abc227_c [ABC227C] ABC conjecture

题目描述

给出正整数 $N$。

求 $A\leq\ B\leq\ C$ 并且 $ABC\leq\ N$ 的正整数对 $(A,B,C)$ 的个数。

注意，在限制的条件下，保证答案小于 $2^{63}$。

输入格式

输入按以下格式：

$N$

输出格式

输出答案。

样例 1

输入

4

输出

5

样例 2

输入

100

输出

323

样例 3

输入

100000000000

输出

5745290566750

说明/提示

条件

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

样例解释 $1$：

满足条件的组有 $5$ 组：$(1,1,1),(1,1,2),(1,1,3),(1,1,4),(1,2,2)$。