#include #include #include #include #include #include #include #include #include // require sort next_permutation count __gcd reverse etc. #include // require abs exit atof atoi #include // require scanf printf #include #include // require accumulate #include // require fabs #include #include #include #include // require setw #include // require stringstream #include // require memset #include // require tolower, toupper #include // require freopen #include // require srand #define rep(i,n) for(int i=0;i<(n);i++) #define ALL(A) A.begin(), A.end() /* No.2 素因数ゲーム 素因数分解、Nim 同じ素因数の個数を同じ山の個数と考える。 あとは Nim で解ける。 参考: 蟻本 p259〜 「石とりゲームの数理」一松信著 森北出版株式会社 */ using namespace std; typedef long long ll; typedef pair P; // 素因数分解 map prime_factorize(int a ){ map res; res.clear(); for (int p = 2; p*p <= a;p++ ){ int cnt = 0; while (a % p == 0 ){ a /= p; cnt++; } // end while res[p] = cnt; } // end for if (a > 1 ) res[a]++; return res; } int main() { ios_base::sync_with_stdio(0); int N; cin >> N; map factor = prime_factorize (N ); int res = 0; map::iterator it = factor.begin(); for (; it != factor.end(); it++ ){ int cnt = (*it).second; res ^= cnt; } // end for cout << (res ? "Alice" : "Bob" ) << endl; return 0; }