Задача №112668. Фи-функция Эйлера
Дано натуральное число n \(\le\) \(10^9\), определите количество натуральных чисел, меньших \(n\) и взаимно простых с \(n\). Это число обозначается \(f\)(\(n\)) и называется фи-функцией Эйлера. Сложность алгоритма должна быть O(sqrt(\(n\))) .
Сдать: для сдачи задач необходимо войти в систему