fn main() {
    for i in 2..10000000 {
        let sqrt = (i as f64).sqrt();
        let nq = (sqrt as i32) / (i as i32).pow(2);
        if nq % (sqrt as i32) == 0 { continue; }
    }
}