#include using namespace std; void prime_factorization(int n, vector& primes) { int p = 2; while (p*p<=n) { if (n%p==0) { primes.push_back(p); n /= p; } else { p++; } } if (n>1) primes.push_back(n); } /////////////////// メイン /////////////////// int main () { //////////////////// 入力 //////////////////// int n; cin >> n; //////////////// 出力変数定義 //////////////// string result = "Bob"; //////////////////// 処理 //////////////////// vector primes; prime_factorization(n,primes); int counter = 0; int x = 0; int len = primes.size(); for (int i=0; i