GCD Summation

Given a positive integer n, compute the following double summation:

where (\gcd(a,b)) denotes the greatest common divisor of a and b.

inputFormat

The input consists of a single line containing a positive integer n.

outputFormat

Output one integer that represents the value of the summation.

sample

1

1