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

Количество чисел, взаимно простых с числом 15 и не превосходящих 170, можно найти с помощью функции Эйлера. Формула для этого выглядит так:

φ(15) = 15 × (1 - 1/3) × (1 - 1/5) = 15 × (2/3) × (4/5) = 8

Таким образом, количество чисел, удовлетворяющих условию, равно 8.