//思路：先找到第三个质数（最大的），根据输入数与第三个质数的差去找前两个质数（前两个质数的和==差），找到的两个质数必然是最小的。

include <iostream>

#include <cmath>
using namespace std;
bool susu(int m)
 {
  if(m==1) return 0;
  for(int i=2;i<=sqrt(m);i++)
  {
    if(m%i==0) return 0;
  }
return 1;
}
int main()
{
int n;
cin>>n;
for(int i=n-1;i>9;i--) //找n下面最大的质数开始判断
 {
  if(susu(i)) 
   {
    int p=n-i;
    if(p>3 && p%2==0) //前两个质数的和必然是偶数，且最小是4
     {
      for(int j=2;j<p;j++)
       {
        for(int k=j;k<=p-j;k++) 
         {
          if(susu(j)&&susu(k)                            &&n==i+j+k)
          {
            cout<<j<<" "<<k<<" "<<i;
            return 0;
          }
         }
        }
       }
     }
  }
return 0;

}