#include using namespace std; #define ll long long #define ld long double #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) #define FOR(i, a, b) for (ll i = (a); i < (ll)(b); i++) #define FORR(i, a, b) for (ll i = (a); i <= (ll)(b); i++) #define repR(i, n) for (ll i = n - 1; i >= 0LL; i--) #define all(v) (v).begin(), (v).end() #define rall(v) (v).rbegin(), (v).rend() #define F first #define S second #define pb push_back #define pu push #define COUT(x) cout << (x) << "\n" #define PQ(x) priority_queue #define PQR(x) priority_queue, greater> #define YES(n) cout << ((n) ? "YES\n" : "NO\n") #define Yes(n) cout << ((n) ? "Yes\n" : "No\n") #define mp make_pair #define sz(x) (ll)(x).size() typedef pair pii; typedef pair pll; typedef tuple tll; using u64 = unsigned long long; using vii = vector; using vvii = vector; using vll = vector; using vb = vector; using vvb = vector; using vvll = vector; using vvvll = vector; using vstr = vector; using vc = vector; using vvc = vector; // const ll MOD = 1e9+7LL; const ll MOD = 998244353LL; const ll INF = 1LL << 60; const double INF_D = numeric_limits::infinity(); template constexpr void printArray(const vector &vec, char split = ' ') { rep(i, vec.size()) { cout << vec[i]; cout << (i == (int)vec.size() - 1 ? '\n' : split); } } template inline bool chmax(T &a, T b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(T &a, T b) { if (a > b) { a = b; return true; } return false; } ll dx[4] = {0, 1, 0, -1}; ll dy[4] = {1, 0, -1, 0}; bool isIn(ll nx, ll ny, ll h, ll w) { if (nx >= 0 && nx < h && ny >= 0 && ny < w) { return true; } return false; } int main() { ll n; cin >> n; map m; for (int i = 2; i <= sqrt(n); i++) { while (n % i == 0) { m[i]++; n /= i; } } if (n != 1) { m[n]++; } ll k = 0; for (auto [num, cnt] : m) { k ^= cnt; } if (k != 0) { cout << "Alice" << endl; } else { cout << "Bob" << endl; } } /*cin.tie(0); ios::sync_with_studio(false); next_permutation(v.begin(), v.end()) cout << fixed << setprecision(10); __int128 //ソート済み v.erase(unique(v.begin(), v.end()), v.end()); __builtin_popcountll(i) // maskからnowのビットだけ削除 mask & ~(1 << now) */