#pragma GCC optimize("03,unroll-loops") #pragma GCC target("avx,popcnt,sse4,abm") #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef long double ld; typedef pair pii; typedef pair pll; #define ORENOOSHIKYOUMOKAWAIII ios::sync_with_stdio(0), cin.tie(0) #define F first #define S second template bool chmin(T &a, T b){return (a>b)?a=b, true:false;} template bool chmax(T &a, T b){return (a T fpow(T x, ll k){T res=1;while(k){if (k&1) res=res*x;x=x*x, k>>=1;}return res;} mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); int get_rand(int l, int r){return uniform_int_distribution(l, r)(rng);} const double eps=1e-9; const int IINF=1e9+7; const ll LINF=1e18+5; const int MOD1=998244353, MOD2=1e9+7; template istream& operator>> (istream& cin, pair& tmp){cin >> tmp.F >> tmp.S;return cin;} template istream& operator>> (istream& cin, vector& tmp){for(auto &v:tmp) cin >> v;return cin;} template ostream& operator<< (ostream& cout, pair& tmp){cout << tmp.F << ' ' << tmp.S;return cout;} template ostream& operator<< (ostream& cout, vector& tmp){for(auto v:tmp) cout << v << ' ';return cout;} void solve(){ int n; cin >> n; int m=sqrt(n)+1; int ans=0; for(int i=2;i<=m;i++){ int cnt=0; while(n%i==0){ cnt++; n/=i; } ans^=cnt; } if (n!=1) ans^=1; cout << (ans?"Alice\n":"Bob\n"); } int main(){ ORENOOSHIKYOUMOKAWAIII; int _t=1; //cin >> _t; while(_t--) solve(); }