def main(): smallest = float('inf') result = 0 for n in range(400399, 10**7): t = totient(n) if e_util.is_perm(str(t), str(n)): r = float(n) / t if r < smallest: smallest = r result = n print str(n) + ' ' + str(t) print result