a,b,c;main(n){for(scanf("%d",&n);a++<n;)for(b=a;n/b;c<b||printf("%d %d %d\n",a,b,c),b++)c=n-a-b;}