#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream fin("prim.in");
    ofstream fout("prim.out");

    int k, n, i, d = 2, nr = 0, cnt = 2, d1=2, nr1=0;

    fin>>k;
    n = 2;
    for (i = k; i > 0; --i )
    {
        d = 2;
        nr = 0;
        while ( d < i / 2)
        {
            if ( i % d == 0)
            {
                nr++;
            }
            ++d;
        }
        if ( nr == 2)
        {
            while ( cnt % i == 0)
            {
                ++cnt;
                while ( d1 < cnt / 2)
        {
                    if ( cnt % d1 == 0)
            {
                        nr1++;
            }
                    ++d1;
        }
                    if ( nr1 == 2)
                        cnt++;
            }
        }

    }
fout<<cnt;

    return 0;
}