Given a positive integer k, find the number of triples of positive integers (a, b, c) such that a * b * c ≤ k. Two triples that only differ in the order of numbers are also distinguished.

Input

One integer k (1 ≤ k ≤ 2 * 105).

Output

Print the number of triples of positive integers (a, b, c) such that a * b * c ≤ k.