#include<iostream> // cin\cout\endl #include<cstdio> //scanf()\printf() #include<cstring> // strcpy()\strcat()\strcmp()\strlen()\memset() #include<cmath> //sqrt()\pow()\abs()\ceil()\floor()\max()\min() using namespace std; int main(){ /* int a,b,c,d,n; cin>>n; for(a=2;a<=n;a++){ for(b=2;b<a;b++){ for(c=b+1;c<a;c++){ for(d=c+1;d<a;d++){ if(d*d*d==a*a*a-b*b*b-c*c*c){ cout<<"Cube = "<<a<<", Triple = ("<<b<<","<<c<<","<<d<<")"<<endl; } } } } } */ int a,b,c,n,s=1; cin>>n; for(c=0;c<=n;c+=3){ for(b=0;b<=n;b++){ a=n-c-b; if(a>=0&&5*a+3*b+c/3==n){ cout<<s<<": "<<a<<","<<b<<","<<c<<endl; s++; } } } if(s==1){ cout<<"None"; } return 0; }