#include <fstream>

using namespace std;
bool a[100001];
int main()
{
	ifstream cin("prim.in");
	ofstream cout("prim.out");

	a[0]=1;
	a[1]=1;
	for(int i=2;i<10001;i++)
    {
        if(a[i]==0)
        {
            for(int j=i+i;j<100001;j+=i)
                a[j]=1;
        }
    }

    int c,ok=0,h;
    cin>>c;
    int v[c];

    for(int i=0;i<c;i++)
	{
		for(int j=2;j<100001;j++)
		{
			if(a[j]==0 && j>v[i-1])
			{
				v[i]=j;
				break;
			}
		}

	}

	for(int i=2;i<100001;i++)
	{
		for(int j=0;j<c;j++)
		{
			if(i%v[j]==0)
			{
				ok=1;
				break;
			}
		}
		if(ok==0)
		{
			if(a[i]==1)
				cout<<i;
			if(a[i]==0)
				ok=1;
			h=i;
			break;
		}
		ok=0;
	}

	if(ok==1)
	{
		ok=0;
		for(int i=2;i<100001;i++)
		{
			ok=0;
			for(int j=0;j<c;j++)
			{
				if(h*i%v[j]==0)
				{
					ok=1;
					break;
				}
			}
			if(ok==0)
			{
				cout<<h*i;
				break;
			}
		}
	}

    return 0;
}