import sys charset = " .JPacehknorstuy" modulo = 17 s = 69859911049503515105680510599913390885187193231927247909305172858127641629 num = iter(range(2, 9999)) while s != 1 : n = num.next() if s % n == 0 : sys.stdout.write("%s" % charset[(n - 1) % modulo]) s /= n #end if #end while sys.stdout.write("\n")