分数: 300 点
问题陈述
给定一个正整数 K,查找正整数三元组的数量 (A, B, C) 这样 ABC \leq K。 两个仅在数字顺序上不同的三元组也可以被区分。
约束
- 1\leq K\leq 2\times 10^5
- K 是一个整数。
输入
输入由标准输入按以下格式给出:
K
输出
打印正整数三元组的数量 (A, B, C) 这样 ABC \leq K.
示例输入 1
2
示例输出 1
4
我们有以下三元组: (1,1,1),(1,1,2),(1,2,1),(2,1,1).
示例输入 2
10
示例输出 2
53
示例输入 3
31415
示例输出 3
1937281