fn main() { let mut nk = String::new(); std::io::stdin().read_line(&mut nk).ok(); let nk: Vec = nk.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let n = nk[0]; for i in 2..=n/2 { if n % i == 0 { println!("{}", n / i); return; } } println!("{}", 1); }