A×B×C

时间限制：2s
空间限制：1024MB

题目描述

给定正整数 $K$，求满足 $ABC\le K$ 的正整数有序三元组 $(A,B,C)$ 的数量。仅顺序不同的三元组也分别计数。

输入格式

一行一个整数 $K$。

输出格式

输出满足条件的有序三元组数量。

样例输入 1

2

样例输出 1

4

样例输入 2

10

样例输出 2

53

样例输入 3

31415

样例输出 3

1937281

数据范围

对于所有数据，$1\le K\le2\times10^5$。