#include using namespace std; #define vi vector #define vvi vector #define pb push_back #define P pair #define PP pair #define fi first #define se second #define INF 1e9 #define MOD 1000000007 #define REP(i,n) for(int i=0;i=0;i--) #define FOR(i,m,n) for(int i=m;i prime_factor(int n){ map res; for(int i=2;i*i<=n;i++){ while(n%i==0){ res[i]++; n/=i; } } if(n!=1)res[n]=1; return res; } map dp; int grundy(int x){ if(x==1)return 0; if(dp.find(x)!=dp.end()){ return dp[x]; } set se; map ma=prime_factor(x); for(auto itr:ma){ int now=1; REP(i,itr.se){ now*=itr.fi; se.insert(grundy(x/now)); } } int ans=0; while(se.count(ans)){ ans++; } return dp[x]=ans; } int main(){ int n; cin>>n; if(grundy(n)!=0){ cout<<"Alice"<