2188 - 立方
描述

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

输入

一个数字N

输出

符合条件的对数

样例

输入

4

输出

5

输入

100

输出

323

输入

100000000000

输出

5745290566750
提示

- 1\ \leq\ N\ \leq\ 10^{11}


样例解释 1

满足条件的组有 5 组:(1,1,1),(1,1,2),(1,1,3),(1,1,4),(1,2,2)


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过次数 2