/* * Author: srtry * Created: 2025-05-25T07:18:26+09:00 * Coding: utf-8-unix */ use proconio::input; use std::io::{stdout, BufWriter, Write}; fn main() { input! { n:usize } let out = stdout(); let mut out = BufWriter::new(out.lock()); if n==1 { write!(out, "{}", "NO").unwrap(); return } let sqrt_n: usize = ((n as f64).sqrt() as usize) / 1; let mut is_prime:Vec = vec![true;sqrt_n+1]; is_prime[0] = false; is_prime[1] = false; let mut n_ = n.clone(); let mut is_yes = false; for i in 2..=sqrt_n { if is_prime[i] { loop { if n_==1 || n==i*i{ write!(out, "{}", "NO").unwrap(); return } if n_%i==0{ if is_yes { write!(out, "{}", "YES").unwrap(); return } n_ /= i; is_yes = true; } else { break; } } for j in i..=sqrt_n/i { is_prime[i*j] = false; } } } write!(out, "{}", "NO").unwrap(); }