Задача
№ 9832
Простые числа, разложение на множители, число и сумма делителей
Ур. 4
Олимпиада «Росатом», 11 класс, заключительный этап, 2025, комплект 2, задача 3
Для каждого натурального $n$ обозначим через $a(n)$ количество целых чисел $m\in[1;n]$ взаимно простых с $n$. Найти простое число $p$, для которого \[ a\left(p^2\right)+a\left(p^3\right)+a\left(p^4\right)+\ldots+a\left(p^{2025}\right)=3^{2025}-3. \]
Ответ:
Решение: