N = 10000000, omega = 45807


Gaussian Periods