#include<bits/stdc++.h>
using namespace std;
int SS(int n)
{
if(n < 2)
{
return 0;
}
for(int i = 2;i * i <= n;i++)
{
if(n % i == 0)
{
return 0;
}
}
return 1;
}
int main()
{
int a;
cin >> a;
for(int i = 2;i <= a;i++)
{
for(int j = 2;j <= a;j++)
{
if(SS(i) == 1 && SS(j) == 1 && SS(a - i - j) == 1)
{
cout << i << " " << j << " " << a - i - j;
return 0;
}
}
}
return 0;
}
/**************************************************************
Problem: 1878
User: admin
Language: C++
Result: Accepted
Time:19 ms
Memory:2072 kb
****************************************************************/