#include #include using namespace std; vector > prime_factorize(long long N) { vector > res; for (long long a = 2; a * a <= N; ++a) { if (N % a != 0) continue; long long ex = 0; // 指数 // 割れる限り割り続ける while (N % a == 0) { ++ex; N /= a; } // その結果を push res.push_back({a, ex}); } // 最後に残った数について if (N != 1) res.push_back({N, 1}); return res; } int main() { long long X; cin >> X; if(X==1){ cout << 2 << endl; cout << "1 2" << endl; cout << "b g" << endl; return 0; } vector>num=prime_factorize(X); int cnt=0; for(int i=0;i2e5)break; } if(cnt>2e5){ cout << -1 << endl; return 0; } cout << cnt << endl; int rotti=cnt; //まず茶をつなぐ cnt=2; for(int i=0;i