Competitions

A*B*C

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

Input

One integer k (1k2 * 105).

Output

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

Time limit 1 second
Memory limit 128 MiB
Input example #1
2

Output example #1
4

Input example #2
10

Output example #2
53