2103 - ２０２３に似た数

問題

$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$に似た数ではない。