#include <stdio.h>
#include <math.h>
const unsigned long long BIGN = 317584931803U;
bool Prime(int n);
int main(int argc, char **argv)
{
    int i;
    for(i=(int)sqrt(BIGN); i>0 ; i--)
    {
        if(Prime(i))
        {
            printf("%d\n", i);
            break;
        }
    }
    return 0;
}
bool Prime(int n)
{
    if(n==2) return true;
    else if (n%2==0) return false;
    int i;
    for(i=3; i < (int)(sqrt(n)+1) ; i+=2)
    {
        if(n%i == 0) return false;
    }
    return true;
}