#include using namespace std; using ll = long long; #ifdef LOCAL #include "debug.h" #else #define debug(...) 710 #endif vector frac(int x){ vector ret; for(int i = 2; i * i <= x; i++){ if(x % i == 0){ int cnt = 0; while(x % i == 0){ cnt++; x /= i; } ret.push_back(cnt); } } if(x != 1) ret.push_back(1); return ret; } int main(){ ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; auto v = frac(n); int nim = 0; for(int t: v) nim ^= t; cout << (nim ? "Alice" : "Bob") << endl; }