AtCoder Regular Contest 113
翻译中…
Problem Statement
翻译中…
Given a positive integer $K$, find the number of triples of positive integers $(A, B, C)$ such that $ABC \leq K$. Two triples that only differ in the order of numbers are also distinguished.
翻译中…
Constraints
翻译中…
$1\leq K\leq 2\times 10^5$$K$is an integer.
翻译中…
Input
翻译中…
Input is given from Standard Input in the following format:
翻译中…
K
翻译中…
Output
翻译中…
Print the number of triples of positive integers $(A, B, C)$ such that $ABC \leq K$.
翻译中…
样例
Input #1
2
Output #1
4
We have the following triples: $(1,1,1),(1,1,2),(1,2,1),(2,1,1)$.
Input #2
10
Output #2
53
Input #3
31415
Output #3
1937281
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。