#include using namespace std; using ll = long long; int main(){ ios::sync_with_stdio(false); cin.tie(0); ll x; cin >> x; if(x == 1){ cout << 2 << '\n'; cout << "1 2" << '\n'; cout << "b g" << '\n'; return 0; } vector b; for(int i = 2; i <= 200000; i++){ if(x % i == 0){ int cnt = 1; x /= i; while(x % i == 0){ x /= i; cnt++; } if(i == 2){ while(cnt >= 2){ b.emplace_back(4); cnt -= 2; } if(cnt & 1) b.emplace_back(2); }else{ while(cnt--) b.emplace_back(i); } } } if(x != 1 || b.size() + accumulate(b.begin(), b.end(), 0ll) > 200000){ cout << -1 << '\n'; return 0; } int n = b.size() + accumulate(b.begin(), b.end(), 0ll), cur = b.size(); cout << n << '\n'; for(int i = 1; i + 1 <= b.size(); i++){ cout << i << ' ' << i + 1 << '\n'; } for(int i = 0; i < b.size(); i++){ for(int j = 0; j < b[i]; j++){ cout << i + 1 << ' ' << ++cur << '\n'; } } for(int i = 0; i < b.size(); i++){ cout << 'b' << ' '; } for(int i = b.size(); i < n; i++){ cout << 'g' << (i + 1 == n ? '\n' : ' '); } }