// (⁠◕⁠ᴗ⁠◕⁠✿⁠) #include #define rep(i, n) for (ll i = 0; i < (n); i++) #define srep(i, s, n) for (ll i = s; i < (n); i++) #define len(x) ((int)(x).size()) #define all(x) (x).begin(), (x).end() using namespace std; template using vc = vector; template using vv = vc>; using vi = vc;using vvi = vv; using vvvi = vv; using ll = long long;using vl = vc;using vvl = vv; using vvvl = vv; using ld = long double; using vld = vc; using vvld = vc; using vvvld = vc; using uint = unsigned int; using ull = unsigned long long; const double pi = 3.141592653589793; const int inf = 0x3f3f3f3f; const ll INF = 0x3f3f3f3f3f3f3f3f; // const ll mod = 1000000007; const ll mod = 998244353; inline bool inside(long long y, long long x, long long H, long long W) {return 0 <= (y) and (y) < (H) and 0 <= (x) and (x) < (W); } #define debug(var) do{std::cout << #var << " : \n";view(var);}while(0) template void view(T e){cout << e << endl;} template void view(const vc& v){for(const auto& e : v){ cout << e << " "; } cout << endl;} template void view(const vv& vv){ for(const auto& v : vv){ view(v); } } vc> factorization(ll &N){ vc> factors; ll tmp = N; for (ll i = 2; i * i <= N + 1; i++){ if (tmp % i == 0){ int cnt = 0; while (tmp % i == 0){ tmp /= i; cnt += 1; } factors.push_back(make_pair((int)i, cnt)); } } if (tmp != 1){ factors.push_back(make_pair((int)tmp, 1)); } if (len(factors) == 0){ factors.push_back(make_pair(N, 1)); } return factors; } int main(){ ll N; cin >> N; auto facts = factorization(N); ll p = 0; for (auto [i, cnt] : facts){ p ^= cnt; } cout << ((p) ? "Alice" : "Bob") << endl; }