//#define NDEBUG #include #include #include #include #include namespace n91 { using i8 = std::int_fast8_t; using i32 = std::int_fast32_t; using i64 = std::int_fast64_t; using u8 = std::uint_fast8_t; using u32 = std::uint_fast32_t; using u64 = std::uint_fast64_t; using isize = std::ptrdiff_t; using usize = std::size_t; constexpr usize operator"" _z(unsigned long long x) noexcept { return static_cast(x); } template class integral_iterator { public: using difference_type = T; using value_type = T; using pointer = const value_type*; using reference = value_type; using iterator_category = std::random_access_iterator_tag; private: using self_type = integral_iterator; value_type i; public: constexpr integral_iterator() noexcept : i() {} explicit constexpr integral_iterator(const value_type i) noexcept : i(i) {} constexpr self_type operator++(int) noexcept { return self_type(i++); } constexpr self_type operator--(int) noexcept { return self_type(i--); } constexpr self_type operator[](const difference_type rhs) const noexcept { return self_type(i + rhs); } constexpr self_type& operator++() noexcept { ++i; return *this; } constexpr self_type& operator--() noexcept { --i; return *this; } constexpr reference operator*() const noexcept { return i; } constexpr self_type operator+(const difference_type rhs) const noexcept { return self_type(i + rhs); } constexpr self_type operator-(const difference_type rhs) const noexcept { return self_type(i - rhs); } constexpr difference_type operator-(const self_type rhs) const noexcept { return i - rhs.i; } constexpr bool operator<(const self_type rhs) const noexcept { return i < rhs.i; } constexpr bool operator<=(const self_type rhs) const noexcept { return i <= rhs.i; } constexpr bool operator>(const self_type rhs) const noexcept { return i > rhs.i; } constexpr bool operator>=(const self_type rhs) const noexcept { return i >= rhs.i; } constexpr bool operator==(const self_type rhs) const noexcept { return i == rhs.i; } constexpr bool operator!=(const self_type rhs) const noexcept { return i != rhs.i; } constexpr self_type& operator+=(const difference_type rhs) noexcept { i += rhs; return *this; } constexpr self_type& operator-=(const difference_type rhs) noexcept { i -= rhs; return *this; } }; template constexpr integral_iterator make_int_itr(const T i) noexcept { return integral_iterator(i); } class rep { const usize f, l; public: constexpr rep(const usize f, const usize l) noexcept : f(f), l(l) {} constexpr auto begin() const noexcept { return make_int_itr(f); } constexpr auto end() const noexcept { return make_int_itr(l); } }; class revrep { const usize f, l; public: revrep(const usize f, const usize l) noexcept : f(l), l(f) {} auto begin() const noexcept { return std::make_reverse_iterator(make_int_itr(f)); } auto end() const noexcept { return std::make_reverse_iterator(make_int_itr(l)); } }; template auto md_vec(const usize n, const T& value) { return std::vector(n, value); } template auto md_vec(const usize n, Args... args) { return std::vector(n, md_vec(args...)); } template constexpr T difference(const T& a, const T& b) { return a < b ? b - a : a - b; } template T scan() { T ret; std::cin >> ret; return ret; } } // namespace n91 #include #include namespace n91 { template std::vector factorize(T n) noexcept { std::vector ret; for (T p = static_cast(2); p * p <= n; ++p) { while (n % p == static_cast(0)) { n /= p; ret.push_back(p); } } ret.shrink_to_fit(); return std::move(ret); } } // namespace n91 #include #include namespace n91 { template std::vector> run_length_encoding(const std::vector& a) { if (a.empty()) { return std::vector>(); } std::vector> ret; ret.reserve(a.size()); ret.emplace_back(a.front(), static_cast(0)); for (const T& e : a) { if (e != ret.back().first) { ret.emplace_back(e, static_cast(0)); } ++ret.back().second; } ret.shrink_to_fit(); return std::move(ret); } } // namespace n91 #include #include #include namespace n91 { void main_() { usize g = 0_z; for (const auto& e : run_length_encoding(factorize(scan()))) { g ^= e.second; } std::cout << (g != 0_z ? "Alice" : "Bob") << std::endl; } } // namespace n91 int main() { n91::main_(); return 0; }