P25085 [AtCoder] A*B*C
入门
题目描述

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.

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$.

Constraints

  • $1\leq K\leq 2\times 10^5$
  • K is an integer.

Sample Input 1

2

Sample Output 1

4

We have the following triples: (1,1,1),(1,1,2),(1,2,1),(2,1,1).

Sample Input 2

10

Sample Output 2

53

Sample Input 3

31415

Sample Output 3

1937281

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
2
样例输出
4