SPOJ in Armenian

Վերջերս Շուշանը սկսել է հետաքրքրվել բաղադրյալ թվերով: Նա գիտի, որ յուրաքանչյուր բնական թիվ միակ ձևով կարելի է ներկայացնել p1^a1*p2^a2*...*pn^an տեսքով, որտեղ p1,...,pn թվերից յուրաքանչյուրը պարզ է: Ձանձրանալով սովորական բաղադրյալ թվերից, այժմ ուսումնասիրում է սուպերբաղադրյալ թվերը:

Թիվը կանվանենք սուպերբաղադրյալ, եթե

• Այն բաղադրյալ է
• Թվի վերլուծության p1,...,pn պարզ թվերից յուրաքանչյուրի ցուցիչը հավասար է մեկի
•  p1,...,pn թվերը հաջորդական պարզ թվեր են

Մուտքը

Առաջին տողում գրված է թեստերի T (1<=T<=10) քանակը: Հաջորդ T տողերից յուրաքանչյուրը պարունակում է  2... 10⁹ միջակայքին պատկանող մեկ թիվ:

Ելքը

Ելքը պետք է պարունակի T տող, որոնցից յուրաքանչյուրը պետք է պարունակի “Yes” բառը, եթե մուտքային ֆայլի համապատասխան թիվը սուպերբաղադրյալ է, և “No” բառը հակառակ դեպքում:

Օրինակ

Մուտքը.
2

143

24

Ելքը.
Yes

No