#include #include using namespace std; int main() { int n; bool flag = false; while (cin >> n) { flag = false; for (int i = 1; i <= sqrt(n); i++) { for (int j = i; j <= sqrt(n); j++) { for (int k = j; k <= sqrt(n); k++) { if (i * i + j * j + k * k == n) { cout << i << ' ' << j << ' ' << k << endl; flag = true; } else if (i * i + j * j + k * k > n) break; } } } if (!flag) cout << "No Solution" << endl; } return 0; }