N=int(input())-1 L=[] Z=[(1,1),(10007, 10007), (10007, 10009), (10007, 10037), (10007, 10039), (10007, 10061), (10007, 10067), (10007, 10069), (10007, 10079), (10007, 10091), (10007, 10093), (10007, 10099), (10007, 10103), (10007, 10111), (10009, 10009), (10009, 10037), (10009, 10039), (10009, 10061), (10009, 10067), (10009, 10069), (10009, 10079), (10009, 10091), (10009, 10093), (10009, 10099), (10009, 10103), (10009, 10111), (10037, 10037), (10037, 10039), (10037, 10061), (10037, 10067), (10037, 10069), (10037, 10079), (10037, 10091), (10037, 10093), (10037, 10099), (10037, 10103), (10037, 10111), (10039, 10039), (10039, 10061), (10039, 10067), (10039, 10069), (10039, 10079), (10039, 10091), (10039, 10093), (10039, 10099), (10039, 10103), (10039, 10111), (10061, 10061), (10061, 10067), (10061, 10069), (10061, 10079), (10061, 10091), (10061, 10093), (10061, 10099), (10061, 10103), (10061, 10111), (10067, 10067), (10067, 10069), (10067, 10079), (10067, 10091), (10067, 10093), (10067, 10099), (10067, 10103), (10067, 10111), (10069, 10069), (10069, 10079), (10069, 10091), (10069, 10093), (10069, 10099), (10069, 10103), (10069, 10111), (10079, 10079), (10079, 10091), (10079, 10093), (10079, 10099), (10079, 10103), (10079, 10111), (10091, 10091), (10091, 10093), (10091, 10099), (10091, 10103), (10091, 10111), (10093, 10093), (10093, 10099), (10093, 10103), (10093, 10111), (10099, 10099), (10099, 10103), (10099, 10111), (10103, 10103), (10103, 10111), (10111, 10111)] for i,j in Z: L.append(i*j) L.sort() print(L[N])