#include<stdio.h>
#include<math.h>
int n;
int res;
int main()
{
scanf("%d",&n);
for(int i = 0;i * i * 4 <= n;++ i)//第一层的循环终止条件要好好考虑!!
{
for(int j = i;j * j * 3 <= n - i * i;++ j)//第二层循环的初始值和循环条件均需与第一层循环有关联
{
for(int k = j;k * k * 2 <= n - i * i - j * j ;++ k)
{
res = (int)sqrt(n - i * i - j * j - k * k);
if(res * res + i * i + j * j + k * k == n)
{
printf("%d %d %d %d",i,j,k,res);
return 0;
}
}
}
}
}