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

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