Теорія чисел#1564
Для заданого натурального числа знайдіть кількість таких чисел , що 1 \le m \le n, \gcd(m, n) \ne 1 та \gcd(m, n) \ne m. Тут позначає "найбільший спільний дільник".
Кожний рядок містить одне натуральне число (0 < n < 2^{31}).
Для кожного значення виведіть у окремому рядку кількість шуканих чисел .
Приклад 1