题目描述

给定正整数$K$，找到满足$ABC \leq K$的正整数三元组$(A, B, C)$的数量。仅以数字顺序不同的三元组也是不同的。

约束条件

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

输入

输入的格式如下：

$K$

输出

打印满足$ABC \leq K$的正整数三元组$(A, B, C)$的数量。

示例输入1

2

示例输出1

4

我们有以下三元组：$(1,1,1),(1,1,2),(1,2,1),(2,1,1)$。

示例输入2

10

示例输出2

53

示例输入3

31415

示例输出3

1937281