选数

题目描述

Orange想要选出一个正整数三元组 $(A,B,C)$，这个三元组满足：

• $A \le B \le C$
• $A \times B \times C \le N$

请你求出，一共有多少种这样的三元组的选择方案。

输入格式

输入一行，包含一个整数 $N$，表示对三元组之积的限制。

数据范围

对于 $20\%$ 的数据， $1 \le N \le 500$。 对于另外 $20\%$ 的数据， $1 \le N \le 10^5$。 对于剩下的 $60\%$ 数据， $1 \le N \le 10^{11}$。

输出格式

输出一个整数，表示答案。

样例 #1

样例输入 #1

4

样例输出 #1

5

提示

样例解释1

当 $N=4$ 时，共有如下5种选法： $(1,1,1)$,$(1,1,2)$,$(1,1,3)$,$(1,1,4)$,$(1,2,2)$。