题目描述

给定一个正整数 $K$。请计算满足 $ABC \leq K$ 的正整数三元组 $(A, B, C)$ 的个数。这里，$(A, B, C)$ 中 $A, B, C$ 的顺序不同也视为不同的三元组。

输入格式

输入以以下格式从标准输入中给出。

$K$

输出格式

输出满足 $ABC \leq K$ 的正整数三元组 $(A, B, C)$ 的个数。

样例 1

输入

2

输出

4

样例 2

输入

10

输出

53

样例 3

输入

31415

输出

1937281

说明/提示

限制条件

• $1 \leq K \leq 2 \times 10^5$
• $K$ 是整数

样例解释 1

$(1,1,1)$、$(1,1,2)$、$(1,2,1)$、$(2,1,1)$ 满足条件。

由 ChatGPT 4.1 翻译