#include<stdio.h>
#include<math.h>
int main()
{
    int prim(int x);
    int n,p;
    scanf("%d",&n);
    for(p=n-1;p>=2;p--)
    if(n%p==0) break;
    if(prim(p)!=0)
    printf("%d",p);
    return 0;
}
int prim(int x)
{
    int i;
    if(x<=1)
    return 0;
    for(i=2;i<=sqrt(x);i++)
    if(x%i==0)
    return 0;
}