using System; namespace No002_素因数ゲーム { class Program { static void Main(string[] args) { int n = int.Parse(Console.ReadLine()); int[] counter = Factoring(n); int sumA = 0; int sumB = 0; int sumC = 0; foreach (int a in counter) { if (a == 1) sumA++; if (a == 2) sumB++; if (a > 2) sumC++; } if (sumA + sumB + sumC == 1) Console.WriteLine("Alice"); else if (sumC == 1 && sumB == 1 && sumA == 1) Console.WriteLine("Bob"); else if (sumA % 2 == 1) Console.WriteLine("Alice"); else if (sumA + sumB + sumC == 3) Console.WriteLine("Alice"); else if (sumB % 2 == 1) Console.WriteLine("Alice"); else Console.WriteLine("Bob"); } static int[] Factoring(int n) { int max = (n + n % 2) / 2; int[] number = new int[max]; int[] counter = new int[max]; number[0] = 2; for (int i = 3; i <= n; i += 2) number[i / 2] = i; for (int i = 0; i < max; i++) { while (n % number[i] == 0) { n /= number[i]; counter[i]++; } } return counter; } } }