import java.util.Scanner;
public class Si_ping_fang_sum {
public static void main(String[] args) {
int number;
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个整数[0,5000000]");
number = sc.nextInt();
while (number >= 5000000 || number <= 0) {
System.out.println("请重新输入一个整数[0,5000000]");
number = sc.nextInt();
}
for (int i = 0; i <= number; i++) {
for (int j = 0; j <= number; j++) {
for (int m = 0; m <= number; m++) {
for (int n = 0; n <= number; n++) {
if (i <= j && j <= m && m <= n && i * i + j * j + m * m + n * n == number) {
System.out.println(i + " " + j + " " + m + " " + n);
}
}
}
}
}
}
}