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