EGY KIS MATEK

Fermat utolsó tételéből kiindulva, nézzük az n = 3 esetet, amikor is p bizonyos értékei esetén megoldható az alábbi kongruencia egyenlet:

a³ + b³ ≡ c³ (mod p)

ahol p egy prímszám, F(p) pedig az egész megoldások száma, amikor 1 ≤ a, b, c < p.

Feladat: keressük az F(p) -k összegét az 1 000 000 alatti prímszámokra.

A program max. az 50 alatti prímszámok esetén működik normális időn belül.