Задача
№ 9831
Простые числа, разложение на множители, число и сумма делителей
Ур. 4
Олимпиада «Росатом», 11 класс, заключительный этап, 2025, комплект 1, задача 3
Для каждого натурального $n$ определим число $\varphi(n)$, равное количеству целых чисел $m$, $1\leqslant m\leqslant n$ взаимно простых с $n$. Найти $\varphi(1947)$.
Ответ:
Решение: