#include<bits/stdc++.h>
using namespace std;
bool check(int n){
    if(n<2)
        return false;
    for(int i=2;i*i<=n;++i)
        if(n%i==0)
            return false;
    return true;
}
int main(){
    int n,d=0;
    cin>>n;
    for(int i=1;i<=n;i++)
        if(check(i))
            if(check(n-i))
                if(i*(n-i)>=d)
                    d=i*(n-i);
    cout<<d;
}