#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int sun=0,moon=0,start=0,level=0,days=0;
if(n==0)
break;
while(days<=n) //先算等级
{
level++;
days=level*level+level*4;
}
level--;
printf("%d\n",level);//打印等级
sun=level/16;//16个星星一个太阳
level=level-sun*16;
moon=level/4;//4个星星一个月亮
level=level-moon*4;
start=level;//剩下的就是星星
printf("%d %d %d\n",sun,moon,start);
}
return 0;
}