#include <iostream> #include <algorithm> using namespace std; int main() { int n,cnt=1; scanf("%d",&n); for(int i=0;i<=n/5;i++) { for(int j=0;j<=n/3;j++) { for(int k=0;k<=n;k++) { if(i+j+k==n&&i*5+j*3+k/3.0*1==n) { printf("%d: %d,%d,%d\n",cnt,i,j,k); cnt++; } } } } return 0; }