$2023$は$17\times17\times7$という３つの素数の積で表せます。このうち、２つだけが同じ数$17$です。ある正の整数$N$が、異なる２つの素数$p,q$によって$N=p\times p\times q$と表せるとき、$N$を$2023$に似た数と呼ぶことにします。
正の整数$N$が与えられたとき、$N$が$2023$に似た数かどうかを判定するプログラムを作成せよ。
入力は以下の形式で与えられる。
$N$
１行に正の整数$N$ ($1 \leq N \leq 1,000,000,000$)が与えられる。
$N$が$2023$に似た数なら「Yes」、そうでないなら「No」と1行に出力する。
2023
Yes
12
Yes
27
No
$27=3\times3\times3$となるが、３つの数は同じになってはいけないため、$2023$に似た数ではない。
49
No
$49=7\times7\times1$となるが、$1$は素数ではないため、$2023$に似た数ではない。