2188 - 立方
Description

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

Input

一个数字N

Output

符合条件的对数

Examples

Input

4

Output

5

Input

100

Output

323

Input

100000000000

Output

5745290566750
Hint

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


样例解释 1

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


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 2
通过次数 2