【入门】方程的解

方程: 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;
}