Background

给定整数$N$，求$1<=x,y<=N$且$GCD(x,y)$为素数的数对$(x,y)$有多少对

Input

输入一个整数$N$

Output

输出一个整数，表示满足条件的数对数量。

Samples

4

4

Limitation

$1<=N<=10^7$