#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef unsigned long long int llu; typedef pair pii; typedef vector vi; typedef vector > vii; #define rrep(i, m, n) for(int i=m; i=m; i--) #define erev(i, n) for(int i=n; i>=1; i--) #define rev(i, n) for(int i=n-1; i>=0; i--) #define EACH(v) (v).begin(), (v).end() #define CNT(a, n, x) (upper_bound(a, a+n, x)-lower_bound(a, a+n, x)) #define minup(m, x) (m=min(m, x)) #define maxup(m, x) (m=max(m, x)) #define mp make_pair #define INF 1000000000 #define MOD 1000000009 #define EPS 1E-9 #define MAX_N 100000000 #define getPrime(i,x) {for(int i=x;n%i==0;i*=x)prime[ptr]+=1;if(prime[ptr])ptr+=1;} ll n; ll prime[MAX_N]; bool isPrime[MAX_N]; int ptr; int main() { cin >> n; getPrime(i, 2); for(int i=3; i<=n/2; i+=2){ if(!isPrime[i]){ for(int j=2*i; j<=n/2; j+=i){ isPrime[j] = true; } getPrime(k, i); } } ll res = 0; rep(i, ptr) res ^= prime[i]; puts(!ptr ? "Alice" : res ? "Alice" : "Bob"); return 0; }