Взаимно простые

Сколько чисел от 1 до $n$ включительно не имеют с $n$ общих делителей, кроме единицы?

Одно целое число $n$ от $1$ до $10^{12}$.

Одно число.

Из каждых $p$ подряд идущих чисел ровно одно делится на $p$. Значит после отсева кратных простого $p$ остаётся доля $\frac{p-1}{p}$ — и так по каждому различному простому делителю. Делите раньше, чем умножаете.