0x30数学知识（练习）1：最大公约数

【题意】

给定正整数 $n$，求 $\sum\limits_{i=1}^n\sum\limits_{j=1}^n[\gcd(i, j) \in prime]$，即 $\gcd(i,j)$ 为素数的对数。

【输入格式】

一行一个整数 $n$（$n \leq 10^7$）。

【输出格式】

一个整数表示结果。

4

4