Factors integers using quantum spectographer and modular exponentiation. Classical algorithm complexity is O(2 ^ square root of N) while quantum is O(N^3).