atcoder#ARC113A. [ARC113A] A*B*C

[ARC113A] A*B*C

Score : 300300 points

Problem Statement

Given a positive integer KK, find the number of triples of positive integers (A,B,C)(A, B, C) such that ABCKABC \leq K. Two triples that only differ in the order of numbers are also distinguished.

Constraints

  • 1K2×1051\leq K\leq 2\times 10^5
  • KK is an integer.

Input

Input is given from Standard Input in the following format:

KK

Output

Print the number of triples of positive integers (A,B,C)(A, B, C) such that ABCKABC \leq K.

2
4

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

10
53
31415
1937281