#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF_MIN 100000000 #define INF 1145141919 #define INF_MAX 2147483647 #define LL_MAX 9223372036854775807 #define EPS 1e-9 #define PI acos(-1) #define LL long long using namespace std; int N; bool checkPrime(int n){ for(int i = 2; i*i <= n; i++){ if(n%i == 0) return false; } return true; } int main(){ cin >> N; int ans = 0; if(checkPrime(N)){ cout << "Alice" << endl; return 0; } for(int prime = 2; prime*prime <= N; prime++){ int j; for(j = 2; j*j <= prime; j++){ if(prime % j == 0) break; } if(j*j<=prime) continue; int cnt = 0; while(N%prime == 0){ cnt++; N /= prime; } ans ^= cnt; } if(N > 1) ans ^= 1; if(ans == 0) cout << "Bob" << endl; else cout << "Alice" << endl; return 0; }