#include"bits/stdc++.h" 
main(){
    int s,a,b,i,j,t,k;
    long q=1;
    scanf("%d",s);
    for(a=2;a<=k/2;a++)
        {t=1;
        for(i=2;i<=sqrt(a);i++)
            if(a%i==0)
                {t=0;
                break;}
        if(t)
            {
            b=s-a;
            k=1;
            for(i=2;i<=sqrt(a);i++)
                if(a%i==0)
                    {k=0;
                    break;}
            if(k)
                if(a*b>q)
                    q=a*b;}
}
printf("%ld",q);}