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