#include int main() { int ans = 0; int num = 0; int array[30000000]; // 入力 scanf("%d", &num); // 2で割れるか if (!num % 2) ans++; // 素数探索ループ for (int i = 3; i < num; i += 2) { if (num%i == 0) { if (ans > 1) { for (int j = 0;; j++) { if (ans%array[j] == 0) { break; } else if (j == ans - 2) { array[ans] = i; ans++; break; } } } else { array[ans] = i; ans++; } } } // 回答出力 if (ans % 2) printf("Alice"); else printf("Bob"); return 0; }