Задача 457
Многочлен по модулю квадрата простого числа

Пусть f(n) = n2 - 3n - 1.
Пусть p будет простым числом.
Пусть R(p) будет наименьшим положительным целым числом n, таким что f(n) mod p2 = 0, если такое целое n существует, в противном случае R(p) = 0.

Пусть SR(L) будет равно ∑R(p) для всех простых чисел не больше L.

Найдите SR(107).

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net