//#include #include "bits/stdc++.h" using namespace std; typedef long long ll; //#include "boost/multiprecision/cpp_int.hpp" //typedef boost::multiprecision::cpp_int LL; typedef long double dd; #define i_7 (ll)(1E9+7) //#define i_7 998244353 #define i_5 i_7-2 ll mod(ll a){ ll c=a%i_7; if(c>=0)return c; return c+i_7; } typedef pair l_l; typedef pair d_d; ll inf=(ll)1E16; #define rep(i,l,r) for(ll i=l;i<=r;i++) #define pb push_back ll max(ll a,ll b){if(ab)return b;else return a;} void Max(ll &pos,ll val){pos=max(pos,val);}//Max(dp[n],dp[n-1]); void Min(ll &pos,ll val){pos=min(pos,val);} void Add(ll &pos,ll val){pos=mod(pos+val);} dd EPS=1E-9; #define fastio ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); #define fi first #define se second #define endl "\n" #define SORT(v) sort(v.begin(),v.end()) #define ERASE(v) v.erase(unique(v.begin(),v.end()),v.end()) #define POSL(v,x) (lower_bound(v.begin(),v.end(),x)-v.begin()) #define POSU(v,x) (upper_bound(v.begin(),v.end(),x)-v.begin()) //templatevoid max(T a,T b){if(avoid min(T a,T b){if(a>b)return b;else return a;} //templatebool Max(T&a, T b){if(a < b){a = b;return 1;}return 0;} //templatebool Min(T&a, T b){if(a > b){a = b;return 1;}return 0;} ////////////////////////// #define MAX_N (ll)2E5///変更!!!!!!! vectorprime; bool is_prime[MAX_N+1]; void precal(){ rep(i,0,MAX_N)is_prime[i]=true; is_prime[0]=is_prime[1]=false; rep(i,2,MAX_N){ if(is_prime[i]){ prime.pb(i); for(ll j=2*i;j<=MAX_N;j+=i)is_prime[j]=false; } } } vector fact(ll n){ vectorv; for(ll p:prime){ if(p*p>n)break; ll c=0; while(n%p==0){ n/=p; c++; } if(c)v.pb(l_l(p,c));//pという素因数がc個入っている } if(n!=1){ ll vsize=v.size(); if(vsize>=1&&v[vsize-1].first==n)v[vsize-1].second++; else v.pb(l_l(n,1)); } if(v.size()==0){ v.pb(l_l(1,1)); } return v; } ///////////////////////////////////////////////////// #define M 10005 ll g[M]; void calc(){ rep(i,2,M-1){ vectorv=fact(i); sets; for(auto x:v){ s.insert(g[i/x.fi]); if(x.se>=2)s.insert(g[i/x.fi/x.fi]); } while(s.find(g[i])!=s.end()){ g[i]++; } } } int main(){fastio ll n;cin>>n; precal(); rep(i,1,20){ vectorv=fact(i); } calc(); //rep(i,1,20)cout<>a; xo^=g[a]; } cout<<(xo!=0?"Alice":"Bob")<