#include using namespace std; #define rep(i,n) for(int i = 0; i < (n);i++) #define sz(x) int(x.size()) typedef long long ll; typedef pair P; //Nim問題 各山の石の個数にxorを取る //素因数分解 //map.first : 約数, map.second : その約数の個数 map< ll, int > prime_factor(ll n) { map< ll, int > res; for(ll i = 2; i * i <= n; i++) { while(n % i == 0) { res[i]++; n /= i; } } if(n != 1) res[n] = 1; return res; } int main(){ ll n; cin >> n; auto mp = prime_factor(n); int ok = 0; for (auto p : mp) { ok ^= p.second; } if (ok == 0) puts("Bob"); else puts("Alice"); return 0; }