Задача 272
Модульные кубы, часть 2

Для положительного числа n, определим С(n) как количество целых чисел x, для которых 1<x<n и
x^(3)≡1 mod n.

Если n=91, существует 8 возможных значений x: 9, 16, 22, 29, 53, 74, 79, 81.
Значит, С(91)=8.

Найдите сумму положительных чисел n≤10^(11), для которых C(n)=242..

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