#include <iostream>
using namespace std;
bool t(int i)
{
	bool c = true;
	for(int k = 2;k * k <= i;k ++)
	{
		if(i % k == 0)
		{
			c = false;
			break;
		}
	}
}
int main()
{
	int n;
	cin >> n;
	for(int i = n / 2;i >= 2;i--)
	{
		int j = n - i;
		if(t(i) && t(j))
		{
			cout << i * j << endl;
			return 0;
		}
		i --;
		j ++;
	}
}