p=k=s=2
for c in'R7(G#zH.Olql>@s*F">(6kXdnnZ!.O/#I4$?\'OKF^s3u+dST':s=123*s+ord(c)
while s:
 k*=p**(s%10);s/=10;p+=1
 while~-2**~-p%p:p+=1
print k