#include #include #include #include #include #include #include #define N_MAX 100000000 #define P_SIZE 30 //高々26・・のはず using namespace std; vector* getPrime(int N) { auto list = new bool[N + 1]; auto prime = new vector(); int sn = (int)sqrt(N); list[0] = list[1] = false; for (int i = 2; i <= N; ++i) list[i] = true; for (int i = 2; i <= sn; ++i) { if (list[i]) { int jmax = N / i; for (int j = i; j <= jmax; ++j) list[i*j] = false; } } for (int i = 2; i <= N; ++i) { if (list[i]) prime->push_back(i); } delete[] list; return prime; } bool DP(char x[], int n) { switch (n) { case 0: return false; case 1: return true; } bool ans = false; for (int i = 0; !ans && i < n; ++i) { for (int j = 1; !ans && j <= x[i]; ++j) { x[i] -= j; if (!x[i]) { swap(x[i], x[n-1]); ans = !DP(x, n - 1); swap(x[i], x[n-1]); } else ans = !DP(x, n); x[i] += j; } } return ans; } int main() { char name[][6] = { "Alice", "Bob" }; int N, Pnum=0, Psize=0; char P[P_SIZE]; memset(P, 0, sizeof(char)*P_SIZE); cin >> N; auto prime = getPrime(N); int temp = 0, pn = -1; for (auto it = prime->begin(); it != prime->end(); ++it) { while (!(N%(*it))) { if (*it != temp) { temp = *it; ++pn; } N /= (*it); ++P[pn]; } } sort(P, P + P_SIZE, greater()); cout << name[DP(P, strlen(P)) ? 0 : 1] << endl; delete prime; return 0; }