#include <iostream>
#include <cmath>
using namespace std;
bool ispri(int n)
{
if (n < 2)
return 0;
for (int i = 2; i <= sqrt(n); i++)
if (n % i == 0)
return 0;
return 1;
}
int main()
{
int s;
cin >> s;
for (int i = s / 2; i >= 2; i--)
{
if (ispri(i) && ispri(s - i))
{
cout << i * (s - i);
return 0;
}
}
return 0;
}