// #define _GLIBCXX_DEBUG #include using namespace std; #include using namespace atcoder; using ll = long long; #define rep(i,n) for (ll i = 0; i < (n); ++i) using vl = vector; using vvl = vector; using P = pair; #define pb push_back #define int long long #define double long double #define INF (ll) 3e18 // Ctrl + Shift + B コンパイル // Ctrl + C 中断 // ./m 実行 signed main(){ int n; cin >> n; // x <= y <= z と固定する vector> ans; for(int x = 0; x <= n; ++x){ for(int y = x; y <= n && x * y <= n; ++y){ if (y == 0) continue; if ((n-x*y)%(x+y)) continue; int z = (n-x*y)/(x+y); if (z < y) continue; ans.emplace_back(x, y, z); if (x != y) ans.emplace_back(y, x, z); if (y != z) ans.emplace_back(x, z, y); if (z != x) ans.emplace_back(z, y, x); if (x != y && y != z) ans.emplace_back(y, z, x); if (x != y && y != z) ans.emplace_back(z, x, y); } } cout << ans.size() << endl; for(auto [x, y, z] : ans){ cout << x << " " << y << " " << z << endl; } } // z(x+y) + xy = n // z(x+y) = n - xy // z = (n - xy) / (x+y)