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