四平方和

四平方和

#include <iostream>
#include <string>
#include<bits/stdc++.h>
#define MAX 0x7fffffff
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a,b,c,d;
    for(a=0; a<=2300; a++)
    {
        for(b=0; b<=2300; b++)
        {
            for(c=0; c<=2300; c++)
            {
                d=sqrt(n-a*a-b*b-c*c);

                if(a*a+b*b+c*c+d*d==n)
                {
                    cout<<a<<' '<<b<<' '<<c<<' '<<d;
                    return 0;
                }

            }
        }
    }

}