#include #include #include using namespace std; int main(void){ // Here your code ! int N; cin >> N; vector a; while(N != 1){ int tmp = 0; for(int i = 2; i <= N; i++){ if(N%i == 0){ tmp = i; break; } } int res = 0; while( N % tmp == 0){ res++; N /= tmp; } a.push_back(res); } int ans = 0; for(int i = 0; i < a.size(); i++){ ans = ans xor a[i]; } if(ans){ cout << "Alice" << endl; }else{ cout << "Bob" << endl; } }