Вопрос, который вызвал трудности

Найдите количество натуральных чисел, не превосходящих 2016 и взаимно простых с ним. Напомним, что два целых числа называются взаимно простыми, если они не имеют общих натуральных делителей, отличных от единицы.

Ответ экспертов Учись.Ru

Чтобы дать полноценный ответ, был привлечён специалист, который хорошо разбирается в теме.

После обсуждения с другими специалистами сервиса мы пришли к выводу, что правильный ответ на ваш вопрос будет звучать следующим образом:

1008 ...................................


576 взаимно простых чисел (если что, это функция Эйлера)