该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

ABC

题目描述

给出正整数 $N$。

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

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

输入格式

输入按以下格式：

$N$

输出格式

输出答案。

输入输出样例 #1

输入 #1

4

输出 #1

5

输入输出样例 #2

输入 #2

100

输出 #2

323

输入输出样例 #3

输入 #3

100000000000

输出 #3

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)$。