#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int f(int n)
{
if(n==1)
return 0;
if(n==2)
return 1;
int i;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)
return 0;
return 1;
}
int main()
{
int n;
cin>>n;
int s=1,i;
int cnt=0;
int a[10000];
for(i=2; ; i++)
{
if(f(i))
{
cnt++;
if(cnt>n)
break;
else a[cnt]=i;
}
}
for(i=1;i<=n;i++)
s*=a[i];
cout<<s%50000;
return 0;
}