C++ :

#include <iostream>
#include <cmath>
using namespace std;
int isprime(int n)
{
	int m = sqrt(n);
	for(int i=2;i<=m;i++)
	{
		if(n%i==0) 
			return 0;
	}
	return 1;
}
int main()
{
    int n,cnt=1;
	long long mul=2;
    cin>>n;
    for(int i=3;cnt!=n;i+=2)
    {
    	if(isprime(i)) 
		{
			cnt++;
			mul=mul*i%50000;
		}
    }
    cout<<mul;
    return 0;
}