use ::proconio::input;

fn main() {
    input! {
        mut n: i64
    }

    let mut i = 2;
    while i*i <= n {
        if n % i == 0 {
            while n % i == 0 { n /= i; }
            println!("{}", if n == 1 { "Yes" } else { "No" });
            return;
        }
        i += 1;
    }
    println!("No");
}