Question 484957
Divide by 2 until you get an odd number.
Then try dividing by 3.
Then by 5, 7, 11, 13, etc, as necessary.