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; foreach (int a in counter) { if (a == 1) sumA++; if (a > 1) sumB++; } foreach (int a in counter) Console.Write(a.ToString() + ", "); Console.WriteLine(); Console.WriteLine(); Console.WriteLine(); if (sumA % 2 == 1) Console.WriteLine("Alice"); else if (sumA + sumB == 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; } } }