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
