#include<bits/stdc++.h> using namespace std; int ss(int x){ for(int i=0;i<x;i++){ if(x%i==0)return 0; } return 1; } int main(){ int s,s1=2,s2,max=0; cin>>s; while(s1<=s/2){ s2=s-s2; if(ss(s1)==1&&ss(s2)==1){ if(max<s1*s2)max=s1*s2; } } cout<<max; return 0; }