#include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); long long X; cin >> X; if(X == 1){ cout << "2" << endl; cout << "1 2" << endl; cout << "b g" << endl; return 0; } vector> E; for(int i=3; i<=200000; i++){ int e = 0; while(X%i == 0) e++,X /= i; if(e) E.push_back({i,e}); } if(X == 2) E.push_back({2,1}),X /= 2; if(X > 2){cout << "-1\n"; return 0;} int brown = E.size(); long long all = brown; for(auto [multi,gs] : E) all += 1LL*multi*gs; if(all > 200000){cout << "-1\n"; return 0;} vector par(all); for(int i=1; i