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

	return 0;
}