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