a = 317584931803 b = 2 until ( a == b ) if ( (a % b) == 0 ) a = a/b b = 2 end b += 1 end puts a