http://oj.ecustacm.cn/problem.php?id=1250

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main(void)
{
    
    
	int a,b,c;
	
	int n;
	while(cin>>n)
	{
    
    	
		bool flag=false;
		int max=sqrt(n)+1;
		for(a=1;a<=max;a++)
		{
    
    	
			for(b=a;b<=max;b++)
			{
    
    
				for(c=b;c<=max;c++)
				{
    
    
					if(a*a+b*b+c*c==n)
					{
    
    
						flag=true;
						printf("%d %d %d\n",a,b,c);
					}
				}
			}
		} 
		if(!flag)
		{
    
    
			printf("No Solution\n");
		}
	}
	return 0;
}