Prime factors solved, and without the use of sqrt functions.