#include #include #include using namespace std; #define FOR(i,a,b) for(int i=(a); i<(b); i++) vector Eratosthenes(int N){ int arr[N + 1]; for(int i = 2; i <= N; i++){ arr[i] = 1; } for(int i = 2; i <= N; i++){ if(arr[i]){ for(int j = 2; i * j <= N; j++){ arr[i * j] = 0; } } } vector vec; for(int i = 2; i <= N; i++){ if(arr[i]){ vec.push_back(i); } } return vec; } int main(){ int N; cin >> N; vector vec = Eratosthenes(N); int bitxor = 0; FOR(i, 0, vec.size()){ int count = 0; while (N % vec[i] == 0){ N /= vec[i]; count++; } bitxor ^= count; } if (bitxor) cout << "Alice" << endl; else cout << "Bob" << endl; return 0; }