方程: a*a+b*b+c*c=n，其中 0<a<b<c。请你求出它的所有解，结果按照 a 的值从小到大输出。

输入

输入一个整数 n，为方程等号右边的整数。

输出

输出若干行，每行包括 33 个空格隔开的整数，分别为 a,b,c 的值。

数据范围n≤10000。

样例

输入

复制

1000

输出

复制

6 8 30
10 18 24

#include<bits/stdc++.h>
using namespace std;
int main()
{int n;cin>>n;for(int a=1;a<=sqrt(n);a++){for(int b=a+1;b<=sqrt(n);b++){for(int c=b+1;c<=sqrt(n);c++){if(a*a+b*b+c*c==n){cout<<a<<"   "<<b<<"   "<<c<<endl;}}}}return 0;
}