AT_arc113_a [ARC113A] A*B*C
题目描述
给定一个正整数 $K$。请计算满足 $ABC \leq K$ 的正整数三元组 $(A, B, C)$ 的个数。这里，$(A, B, C)$ 中 $A, B, C$ 的顺序不同也视为不同的三元组。
输入格式
输入以以下格式从标准输入中给出。
> $K$
输出格式
输出满足 $ABC \leq K$ 的正整数三元组 $(A, B, C)$ 的个数。
说明/提示
## 限制条件
- $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 翻译