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