for n in range(9999):
 if set(`n`)<=set('2357')!=3**n%n==3%n:print n