



 
Hi Nick, You continue dividing by primes. The next prime is 7 so divide by 7, then try 11 and so on. But when do you stop? Let's try with the number 127. Is it a prime?
So in answer to your question you keep dividing by primes but you can stop as soon as you reach a prime whose square is larger than the number you are working with. I hope this helps,  


Math Central is supported by the University of Regina and The Pacific Institute for the Mathematical Sciences. 