#include #define WHOLE(v) (v).begin(), (v).end() #define REV_WHOLE(v) (v).rbegin(), (v).rend() using i64 = int64_t; using namespace std; template using rev_priority_queue = priority_queue, greater>; template void map_init(map &m, S k, T v){if(!m.count(k)) m[k] = v;} void R_YESNO(bool p) { cout << (p ? "YES" : "NO") << endl; } void R_YesNo(bool p) { cout << (p ? "Yes" : "No") << endl; } // 素数列を作る // N: 上限 // v: 出力先 void GetPrimes(int N, vector &v) { v = vector(); int c = 1; while (c < N) { c++; bool flag = true; int d = (int)sqrt(c); for (int i = 0; i < v.size(); i++) { if (c % v[i] == 0) { flag = false; break; } if (d < v[i]) break; } if (flag) v.push_back(c); } } // 素因数分解を行う // N: 対象 // p: 素数セット(GetPrimesで取得) // v: 求めた指数 // [return]: 割り切れない場合の残り, 失敗すると-1を返す int64_t Factorize(int64_t N, const vector &p, vector &v) { for (int i = 0; N != 1 && i < p.size(); i++) { v.push_back(0); while (N % p[i] == 0) { N /= p[i]; v[i]++; } } return N; } int main() { i64 N; cin >> N; vector p, v; GetPrimes(sqrt(N) + 100, p); i64 r = Factorize(N, p, v); int ans = 0; ans ^= r > 1 ? 1 : 0; for(auto x : v) { ans ^= x; } cout << (ans ? "Alice" : "Bob") << endl; return 0; }