#include <iostream>
using namespace std;
bool estePrim(int nr){
for(int i = 2; i < nr; i++){
if(nr % i == 0)
return false;
}
return true;
}
int main()
{
int n;
cin >> n;
int num1,num2,num3;
int ram = n;
for(int a = 0; a < 3; a++){
for(int i = ram; i > 1; i++)
{
bool estePr = estePrim(i);
if(estePr){
if(num1 == 0)
num1 = i;
else if(num2 == 0)
num2 = i;
else if(num3 == 0)
num3 = i;
ram -= i;
break;
}
}
}
if(ram == 0)
cout << n << " s-a descompus in " << num1 << ", " << num2 << " si " << num3 << endl;
else
cout << "Nu am reusit sa descompunem numarul " << n << endl;
return 0;
}
