#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; vector vec; int main() { int n; cin >> n; for (int i = 2; i * i <= n; i++) { if (n % i == 0) { int co = 0; while (n % i == 0) { n /= i; co++; } vec.emplace_back(co); } } if (n != 1) { vec.emplace_back(1); } int x = 0; for (int i = 0; i < vec.size(); i++) { x ^= vec[i]; } if (x != 0) { cout << "Alice" << endl; } else { cout << "Bob" << endl; } }