This website is a semi-functional mirror of the original Project Euler. More information is available on GitHub.
projecteuler.net

Modular Cubes, part 2

Problem 272

Published on 02 January 2010 at 05:00 am [Server Time]

For a positive number n, define C(n) as the number of the integers x, for which 1<x<n and
x3≡1 mod n.

When n=91, there are 8 possible values for x, namely : 9, 16, 22, 29, 53, 74, 79, 81.
Thus, C(91)=8.

Find the sum of the positive numbers n≤1011 for which C(n)=242.


Answer:
Go to back to Problems