// #[rustfmt::skip] // pub mod lib {pub use ac_library::*;pub use itertools::{join, Combinations, Itertools, MultiProduct, Permutations};pub use proconio::{input,marker::{Chars, Usize1}};pub use std::{cmp::*, collections::*, mem::swap};pub use regex::Regex;pub use superslice::Ext;pub use num_traits::{One, ToPrimitive, FromPrimitive, PrimInt};#[macro_export]macro_rules! degg {($($val:expr),+ $(,)?) => {println!("[{}:{}] {}",file!(),line!(),{let mut parts = Vec::new();$(parts.push(format!("{} = {:?}", stringify!($val), &$val));)+parts.join(", ")})}}} // use lib::*; use proconio::input; fn factorization(mut x: usize) -> Vec<(usize, usize)> { let mut resu = Vec::new(); for i in 2.. { if i*i > x { break; } if x % i != 0 { continue; } let mut e = 0; while x % i == 0 { e += 1; x /= i; } resu.push((i, e)); } if x != 1 { resu.push((x, 1)); } resu } fn main() { input! { n: usize, } let fact = factorization(n).iter().map(|&e| e.1).collect::>(); let ans = fact.iter().fold(0, |acc, &now| acc ^ now); if ans != 0 { println!("Alice"); } else { println!("Bob"); } }