#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define BET(a,b,c) ((a)<=(b)&&(b)<(c)) #define FOR(i,n) for(int i=0,i##_end=(int(n));i VI; typedef vector VVI; map memo; int dfs(int N){ if(N == 1) return 0; if(memo.count(N)) return memo[N]; int x = N; for(int i=2;i<=x;i++){ if(x % i == 0){ int p = 1; while(x % i == 0) { x /= i; p *= i; if(!dfs(N / p)) return memo[N] = 1; } } } if(x != 1) if(!dfs(N / x)) return memo[N] = 1; return memo[N] = 0; } int main() { int n; cin>>n; puts(dfs(n)?"Alice":"Bob"); return 0; }