1 #include <cstdio> 2 3 #include <cmath> 4 using namespace std; 5 6 bool isprime(int x) 7 { 8 int i; 9 for(i=2;i<=sqrt((double)x);i++) 10 { 11 if(x%i==0) 12 return false; 13 } 14 return true; 15 } 16 int main() 17 { 18 int n,i,cn,cj; 19 while(~scanf("%d",&n)) 20 { 21 cj=1; 22 for(i=2,cn=0;cn<n;i++) 23 { 24 if(isprime(i)) 25 { 26 cj=(cj*i)%50000; 27 cn++; 28 } 29 30 } 31 printf("%d ",cj); 32 } 33 return 0; 34 }