#include using namespace std; vector> ans, nans; int n; void check(int x, int y) { if ((n - x * y) % (x + y) != 0 || (n - x * y) / (x + y) < y) return; int z = (n - x * y) / (x + y); ans.push_back({ x, y, z }); } int main() { ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); cin >> n; for (int x = 0; x * x <= n; x ++) { for (int y = x; y * y <= n; y ++) if (y != 0) { check(x, y); } } for (auto [x, y, z] : ans) { vector arr{ x, y, z }; vector p{ 1, 2, 3 }; do { nans.push_back({ arr[p[0] - 1], arr[p[1] - 1], arr[p[2] - 1] }); } while(next_permutation(p.begin(), p.end())); } sort(nans.begin(), nans.end()); nans.erase(unique(nans.begin(), nans.end()), nans.end()); cout << nans.size() << "\n"; for (auto [x, y, z] : nans) cout << x << " " << y << " " << z << "\n"; return 0; }