#include <iostream>

#include <string.h>

using namespace std;

#define maxn 1000100

int i,j,n,m,a[maxn],b[maxn],k=;

void getprime() //素数打表获取素数

{

    memset(a,,sizeof(a));

    memset(b,,sizeof(b));

    b[]=;

    for(i=;i<maxn;i++)

    {

        if(!b[i])

        {

            a[k++]=i;

            for(j=i+i;j<maxn;j+=i)

            b[j]=;

        }

    }

}

int main()

{

    getprime();

    while(cin>>n)

    {

        if(n<)

        {

            cout<<-<<endl;

            continue;

        }

        int flag=;

        for(i=;i<k;i++)

        {

            if(!b[i])  //是特殊的质数

            {

                if(a[i]<=n) //标记前一个

                flag=a[i];  //不能直接输出 最后一个特殊的质数跑不到else里面去

                else

                break;  //注意这里一定不能在else里面输出，因为最后一个特殊的质数跑不进else里面
　　　　　　　　　　　　　　//监堂的时候用生成器发现了这个错误，1000组输入999组输出
　　　　　　　　　　　　　　//若想在else里面输出，把maxn改成2000100

            }

        }

        cout<<flag<<endl;

    }

        /*for(i=1;i<20;i++)

        {

            if(!b[i])

            cout<<"特殊的质数：";

            else

            cout<<"            ";

            cout<<"i:"<<i<<"   "<<a[i]<<endl;

        }*/

    return ;

}