#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include /* #include using namespace boost::multiprecision; */ using namespace std; using ll = long long; using ull = unsigned long long; #define REP(i,a,b) for(ll i = a; i < b; ++i) #define PRI(s) std::cout << s << endl #define PRIF(v, n) printf("%."#n"f\n", (double)v) templatevoid mins(A& a, const B& b) { a = min(a, (A)b); }; templatevoid maxs(A& a, const B& b) { a = max(a, (A)b); }; //素因数分解 template void factorize(T n, std::vector>& ans) { for (T i = 2; i * i <= n; ++i) { if (n % i != 0) continue; ans.emplace_back(i, 0); while (n % i == 0) { n /= i; ans.back().second++; } } if (n != 1) ans.emplace_back(n, 1); } int main() { ll N; cin >> N; vector> v; factorize(N, v); ll tmp = 0; for (auto p : v) tmp ^= p.second; if (tmp != 0)PRI("Alice"); else PRI("Bob"); return 0; }