#include<iostream>
#include<string.h>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<time.h>
#include<stdlib.h>
#include<vector>
using namespace std;
int n,t;
bool dd(int a,int b,int c,int d)
{
if(pow(a,2)+pow(b,2)+pow(c,2)+pow(d,2)==n)
{
return true;
}
return false;
}
int main()
{
cin>>n;
t=(int)(sqrt(n));
for(int a=0;a<=t;a++)
{
for(int b=0;b<=t&&b<=a;b++)
{
for(int c=0;c<=t&&c<=b;c++)
{
for(int d=0;d<=t&&d<=c;d++)
{
if(dd(a,b,c,d))
{
printf("%d %d %d %d",d,c,b,a);
return 0;
}
}
}
}
}
return 0;
}
测试记录