#include using namespace std; #define OVERLOAD_REP(_1, _2, _3, name, ...) name #define REP1(i, n) for (auto i = std::decay_t{}; (i) != (n); ++(i)) #define REP2(i, l, r) for (auto i = (l); (i) != (r); ++(i)) #define rep(...) OVERLOAD_REP(__VA_ARGS__, REP2, REP1)(__VA_ARGS__) #define REP(i, l, r) rep(i, l, r+1) #define all(x) (x).begin(),(x).end() #define rall(x) (x).rbegin(),(x).rend() using ll = long long; using ld = long double; using P = pair; struct Edge { int to; ll w; }; using Graph = vector >; //using Graph = vector >; const ll INF = 2e18; //const int INF = 2e9; template using vc = vector; template using vv = vector >; template using vvv = vector > >; template using pq = priority_queue; template using pq_g = priority_queue, greater >; template istream& operator>>(istream& i, vc& v) { rep(j, 0, v.size()) i>>v[j]; return i; } template ostream& operator<<(ostream& o, vc& v) { rep(j, 0, v.size()) o< bool chmin(T& a, T b) { if(a > b) { a = b; return true; } return false; } template bool chmax(T& a, T b) { if(a < b) { a = b; return true; } return false; } int main() { // 高速化 ios::sync_with_stdio(false); cin.tie(nullptr); // 小数点の出力桁数を指定 cout << fixed << setprecision(10); // メイン ll X; cin >> X; vc vec; bool ok = true; if(X == 1) vec.push_back(1); for(ll i = 2; i*i <= X; i++) { while(X%i == 0) { X /= i; vec.push_back(i); } if(vec.size() > 200000) { ok = false; break; } } if(X != 1) vec.push_back(X); ll sum = 0; rep(i, 0, vec.size()) sum += vec[i]; if(vec.size() + sum > 200000) ok = false; if(!ok) { cout << -1 << endl; return 0; } cout << vec.size() + sum << endl; rep(i, 1, vec.size()) { cout << 1 << " " << i+1 << endl; } int cur = vec.size()+1; rep(i, 0, vec.size()) { rep(j, 0, vec[i]) { cout << i+1 << " " << cur << endl; cur++; } } rep(i, 0, vec.size()) cout << "b "; rep(i, 0, vec.size()) rep(j, 0, vec[i]) cout << "g "; cout << endl; return 0; }