#include //#include using namespace std; //using namespace atcoder; using ll = long long; using vll = vector; using vvll = vector; using pll = pair; using vpll = vector; using ld = long double; using vld = vector; using vb = vector; #define rep(i, n) for (ll i = 0; i < (n); i++) #ifdef LOCAL #define dbg(x) cerr << __LINE__ << " : " << #x << " = " << (x) << endl #else #define dbg(x) true #endif template bool chmin(T& a, T b) { if(a > b) { a = b; return true; } else return false; } template bool chmax(T& a, T b) { if(a < b) { a = b; return true; } else return false; } template ostream& operator<<(ostream& s, const vector& a) { for(auto i : a) s << i << ' '; return s; } constexpr int INF = 1 << 30; constexpr ll INFL = 1LL << 60; constexpr ld EPS = 1e-12; ld PI = acos(-1.0); // 素因数分解 // nの(素因数、指数)のペアを返す。計算量はO(√nlogn) vector> prime_factorize(ll n) { vector> ret; for(ll i = 2; i*i <= n; ++i) { if(n % i != 0) continue; ll ex = 0; while(n % i == 0) { ++ex; n /= i; } ret.push_back({i, ex}); } if(n > 1) ret.push_back({n, 1}); return ret; } // https://yukicoder.me/problems/no/2 void solve() { ll n; cin >> n; vpll p = prime_factorize(n); ll x = 0; for(auto i : p) x ^= i.second; string ans; if(x) ans = "Alice"; else ans = "Bob"; cout << ans << endl; return; } int main() { std::cin.tie(nullptr); std::ios_base::sync_with_stdio(false); cout << fixed << setprecision(15); solve(); }