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

Последовательно проверим каждое число от 1 до 170 и определим, является ли оно взаимно простым с числом 15. Чтобы определить, являются ли два числа взаимно простыми, необходимо проверить, имеют ли они общие делители, отличные от 1. Число 15 можно разложить на простые множители: 15 = 3 * 5. Теперь проверим каждое число от 1 до 170, начиная с 1. Если число не делится ни на 3, ни на 5, то оно взаимно простое с числом 15. Таким образом, количество чисел, взаимно простых с числом 15 и не превосходящих 170, равно 91.