package no002; import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); ArrayList factor = Sieve.primeFactor(n); int ans = 0; for(Sieve.Factor f: factor) { ans ^= f.exp; } if (ans == 0) { System.out.println("Bob"); }else{ System.out.println("Alice"); } } } class Sieve { public static boolean[] isPrimeArray(int max) { boolean[] isPrime = new boolean[max+1]; Arrays.fill(isPrime, true); isPrime[0] = isPrime[1] = false; for(int i=2;i*i<=max;i++) { if (isPrime[i]) { int j = i * 2; while(j<=max) { isPrime[j] = false; j += i; } } } return isPrime; } public static ArrayList primeList(int max) { boolean[] isPrime = isPrimeArray(max); ArrayList primeList = new ArrayList<>(); for(int i=2;i<=max;i++) { if (isPrime[i]) { primeList.add(i); } } return primeList; } public static ArrayList primeFactor(ArrayList primeList,long num) { ArrayList ret = new ArrayList(); for(int p:primeList) { int exp = 0; while(num % p == 0) { num /= p; exp++; } if (exp > 0) { ret.add(new Factor(p,exp)); } } if (num >= 2) { ret.add(new Factor((int) num,1)); } return ret; } public static ArrayList primeFactor(long num) { return primeFactor(primeList((int) (Math.sqrt(num) + 0.5)), num); } public static class Factor { int base,exp; public Factor(int base,int exp) { this.base = base; this.exp = exp; } public String toString() { return base + "^" + exp; } } }