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

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