func main() var n: int :: cui@inputInt() var ans: bool :: false if(n = 1) do ans :: true else var factors: []int :: math@primeFactors(n) var dic: dict :: #dict for i(0, ^factors - 1) do dic.add(factors[i], true) end for do ans :: ^dic <= 2 end if do cui@print((ans ?("Yes", "No")) ~ "\n") end func