148 4 37 factors come in pairs with ONE exception this occurs when the number is a perfect square 100 = 10*10n = 4*25 10 10 c = a*b one of a or b is <= sqrt(c) 61 2 3 4 5 6 7 DONE a <= sqrt(b) a, b >= 0 a <= b*b