# include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include using namespace std; using LL = long long; using ULL = unsigned long long; constexpr int INF = 2147483647; constexpr int HINF = INF / 2; constexpr double DINF = 100000000000000000.0; constexpr double HDINF = 50000000000000000.0; constexpr long long LINF = 9223372036854775807; constexpr long long HLINF = 4500000000000000000; const double PI = acos(-1); int dx[4] = { 0,1,0,-1 }, dy[4] = { 1,0,-1,0 }; template T_char TL(T_char cX) { return tolower(cX); }; template T_char TU(T_char cX) { return toupper(cX); }; # define ALL(x) (x).begin(),(x).end() # define UNIQ(c) (c).erase(unique(ALL((c))),(c).end()) # define LOWER(s) transform(ALL((s)),(s).begin(),TL) # define UPPER(s) transform(ALL((s)),(s).begin(),TU) # define mp make_pair # define eb emplace_back # define FOR(i,a,b) for(LL i=(a);i<(b);i++) # define RFOR(i,a,b) for(LL i=(a);i>=(b);i--) # define REP(i,n) FOR(i,0,n) # define INIT std::ios::sync_with_stdio(false);std::cin.tie(0) //Makeprime(n)を呼びだすとnまでの素数の配列ができる vector prime; void MakePrime(LL n) { prime.emplace_back(2); for (LL i = 3; i <= n; i += 2) { bool a = false; for (LL j = 3; j <= std::sqrt(i); j += 2) { if (i%j == 0) { a = true; } } if (a == false) { prime.emplace_back(i); } } } LL n; map sisucount; int main() { cin >> n; MakePrime(n); int primepos = 0; while (n > 1) { if (n%prime[primepos] == 0) { n /= prime[primepos]; sisucount[prime[primepos]]++; } else { primepos++; } } LL num = 0; for (auto a = sisucount.begin(); a != sisucount.end(); a++) { if (a->second != 0) { num ^= (a->second); } } cout << (num ? "Alice" : "Bob") << endl; }