Найдите количество чисел, взаимно простых с числом 15 и не превосходящих 170( с объяснением без функций и Эйлера)(хочу объяснение там ответ 91)( там решение с -1 было вчерашний объяснение хочу) без Эйлера И Функции!!

Количество чисел, взаимно простых с числом 15 и не превосходящих 170 можно найти с помощью метода перебора. Найдем все числа от 1 до 170 и проверим их на взаимную простоту с числом 15. Числа, которые не имеют общих делителей с числом 15 (кроме 1), будут взаимно простыми с ним. Таким образом, количество чисел, взаимно простых с числом 15 и не превосходящих 170, равно 91.