#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--) #define REP(i,n) for (int i=0;i<(n);i++) #define RREP(i,n) for (int i=(n)-1;i>=0;i--) #define inf 0x3f3f3f3f #define INF INT_MAX/3 #define PB push_back #define MP make_pair #define ALL(a) (a).begin(),(a).end() #define SET(a,c) memset(a,c,sizeof a) #define CLR(a) memset(a,0,sizeof a) #define pii pair #define pcc pair #define pic pair #define pci pair #define VS vector #define VI vector #define DEBUG(x) cout<<#x<<": "<b?b:a) #define MAX(a,b) (a>b?a:b) #define pi 2*acos(0.0) #define INFILE() freopen("in0.txt","r",stdin) #define OUTFILE()freopen("out0.txt","w",stdout) #define ll long long #define ull unsigned long long #define eps 1e-14 #define FST first #define SEC second #define SETUP cin.tie(0), ios::sync_with_stdio(false), cout << setprecision(15) namespace { struct input_returnner { int N; input_returnner(int N_ = 0) :N(N_) {} template operator vector() const { vector res(N); for (auto &a : res) cin >> a; return std::move(res); } template operator T() const { T res; cin >> res; return res; } template T operator - (T right) { return T(input_returnner()) - right; } template T operator + (T right) { return T(input_returnner()) + right; } template T operator * (T right) { return T(input_returnner()) * right; } template T operator / (T right) { return T(input_returnner()) / right; } template T operator << (T right) { return T(input_returnner()) << right; } template T operator >> (T right) { return T(input_returnner()) >> right; } }; template input_returnner in() { return in(); } input_returnner in() { return input_returnner(); } input_returnner in(int N) { return std::move(input_returnner(N)); } } void solve(); /// ---template--- signed main(void) { SETUP; solve(); return 0; } class prime { private: public: std::vector primes; std::vector isPrime; prime(int num = 0) { if (num == 0) return; isPrime.resize(num + 1); fill(isPrime.begin(), isPrime.end(), true); int ma = sqrt(num) + 1; isPrime[0] = isPrime[1] = false; int cnt = 0; for (int i = 2; i <= ma; ++i) if (isPrime[i]) { for (int j = 2; i*j <= num; ++j) { isPrime[i*j] = false; cnt++; } } primes.reserve(cnt); for (int i = 0; i GetFactor(int num) { std::map res; int ma = sqrt(num) + 1; int a = 2; auto it = primes.begin(); while (num >= a*a) { if (num%a == 0) { res[a]++; num /= a; } else { if (it == primes.end()) ++a; else { ++it; a = *it; } } } res[num]++; return res; } }; void solve() { int N = in(); int ans = 0; for (auto &a : prime().GetFactor(N)) { ans ^= a.second; } cout << (ans != 0 ? "Alice" : "Bob") << endl; }