题目描述

强哥准备用三种不同大小的礼盒（A、B、C）来包装礼物，要求满足：

1. 礼盒大小满足：$1 \le A ≤ B ≤ C$
2. 三个礼盒容量的乘积不超过礼物总数 N（即 $A×B×C ≤ N$ ）

现在给定礼物总数 $N$ ，请计算强哥有多少种不同的礼盒组合方式？

数据范围

• $1 \leq N \leq 10^{11}$
• $N$ 是整数

输入格式

N

输出格式

输出满足条件的礼盒组合数量

输入样例1

4

输出样例1

5

输入样例2

100

输出样例2

323