Найдите количество чисел, взаимно простых с числом 15 и не превосходящих 170

Количество чисел, взаимно простых с числом 15 и не превосходящих 170, можно найти с помощью функции Эйлера (функция φ). Для числа 15, значение функции φ равно 8. Таким образом, есть 8 чисел, удовлетворяющих этим условиям.