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

Количество чисел, взаимно простых с числом 15 и не превосходящих 170, можно найти с помощью функции Эйлера. Эта функция обозначается как phi(n). Для нахождения phi(15), нужно вычислить значение функции по формуле phi(15) = 15 * (1 - 1/3) * (1 - 1/5) = 8. Затем, чтобы найти количество чисел, взаимно простых с 15 и не превосходящих 170, нужно найти значение phi(k), где k принимает значения от 1 до 170, и сложить все полученные значения phi(k).