计算方程x^2+y^2+z^2= num的一个正整数解。

输入

输入数据包含多个测试实例，每个实例占一行，仅仅包含一个小于等于10000的正整数num。

输出

对于每组测试数据，请按照x,y,z递增的顺序输出它的一个最小正整数解，每个实例的输出占一行，题目保证所有测试数据都有解。

样例输入

3

样例输出

1 1 1

#include <stdio.h>
int main() 
{
    int n,i,j,k;
    while(~scanf("%d",&n))
        {
        i=j=k=1;
        for(i=1;i*i<n;i++) {
        for(j=i;j*j<n;j++) {
        for(k=j;k*k<n;k++) {
        if(i*i+j*j+k*k==n) {
        printf("%d %d %d\n",i,j,k);
        goto end;
                    }
                }
            }
        }
        end:;
    }
}