Using CPython or GMPY with a smarter algorithm in acceptable time you can find that:
12345678987654 == 2 * 3 * 2057613164609 It's a very big number to factorize with that naive algorithm, so the program hangs... (I have used an online factoring service). Bye, bearophile -- http://mail.python.org/mailman/listinfo/python-list