AtCoder Regular Contest 113
A
A*B*C
AtCoder
⌀ 191
原题
←B →
翻译中…

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
题目信息
题号
arc113_a
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。