#include #define rep(i,n) for(int i = 0; i < (n); ++i) #define srep(i,s,t) for (int i = s; i < t; ++i) #define drep(i,n) for(int i = (n)-1; i >= 0; --i) using namespace std; typedef long long int ll; typedef pair P; #define yn {puts("Alice");}else{puts("Bob");} #define MAX_N 200005 vector> fac; void PrimeFactorInit(ll x){ // 素因数と個数のペアを返す. if(x >= 2){ for(ll i = 2; i <= x; i++){ if(i * i > x)break; if(x % i == 0){ int cnt = 0; while(x % i == 0){ cnt++; x /= i; } pair p; p.first = i; p.second = cnt; fac.push_back(p); } } if(x > 1){ pair p; p.first = x; p.second = 1; fac.push_back(p); } } } int main() { int n; cin >> n; PrimeFactorInit(n); int x = 0; rep(i,fac.size()){ x ^= fac[i].second; } if(x != 0)yn; return 0; }