#include typedef long long ll; typedef unsigned long long ull; #define FOR(i,a,b) for(int (i)=(a);i<(b);i++) #define REP(i,n) FOR(i,0,n) #define RANGE(vec) (vec).begin(),(vec).end() using namespace std; template std::map primeFactor(T n) { std::map res; for (T i = 2; i*i <= n; ++i) { while (n%i==0) { ++res[i]; n /= i; } } if (n!= 1) res[n] = 1; return res; } class PrimeGame { public: // Nim に帰着できる void solve(void) { int N; cin>>N; auto primes = primeFactor(N); vector pows; for (auto kv : primes) pows.push_back(kv.second); int x = 0; REP(i, pows.size()) x ^= pows[i]; if (x) cout<<"Alice"<solve(); delete obj; return 0; } #endif