Найдите количество натуральных чисел, не превосходящих 2016 и взаимно простых с ним. Напомним, что два целых числа называются взаимно простыми, если они не имеют общих натуральных делителей, отличных от единицы.
1008 ...................................
да 1008
это столько чисел взаимно просты с 2016?
576 взаимно простых чисел (если что, это функция Эйлера)
можешь объяснить?