#include<bits/stdc++.h> using namespace std; int main() { int s; cin>>s; int zs=0; for(int i=2;i<=s/2;i++){ int ss1=1; for(int j=2;j*j<=i;j++){ if(i%j==0){ ss1=0; break; } } if(ss1!=0){ int s2=s-i; int ss2=1; for (int k=2;k*k<=s2;k++) { if(s2%k==0){ ss2=0; break; } } if(ss2!=0) { int pt=i*s2; if (pt>zs) { zs=pt; } } } } cout<<zs; return 0; }