toI(s=readline()) = parse(Int,s) toVI(s=readline()) = toI.(split(s)) rep(f,n) = [f() for _ in 1:n] pYesNo(b) = ifelse(b,"Yes","No") |> println function main() n = toI() solve(n) |> pYesNo end function solve(n) length(factor(n)) ≤ 2 end function factor(n) xs = Pair{Int,Int}[] n == 1 && return xs x = n for i in 2:isqrt(n) x % i == 0 || continue cnt = 0 while x % i == 0 cnt += 1 x ÷= i end push!(xs,i=>cnt) end if x > 1 push!(xs,x=>1) end xs end main()