该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个正整数 $K$。请计算满足 $ABC \leq K$ 的正整数三元组 $(A, B, C)$ 的个数。

这里，$(A, B, C)$ 中 $A, B, C$ 的顺序不同也视为不同的三元组。

输入格式

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

$K$

其中：

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

输出格式

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

样例

2

4

样例解释 1

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

10

53

31415

1937281