题目描述

给你一个正整数 $n$ 。求满足以下条件的正整数对 $(i,j,k)$ 的个数。

• $1\leq i\leq j\leq k\leq n$
• $i\times j\times k\leq n$

保证答案小于 $2^{63}$ 。

输入格式

输入一个正整数 $n$

输出格式

输出答案

4

5

样例 1 解释

有五个这样的三元组 $(1,1,1),(1,1,2),(1,1,3),(1,1,4),(1,2,2)$

100

323

100000000000

5745290566750

数据范围

• $30\%$ 的数据满足 $1\leq n\leq 10^2$
• $60\%$ 的数据满足 $1\leq n\leq 10^4$
• $100\%$ 的数据满足 $1 \leq n \leq 10^{11}$