Танд \(x\) бүхэл тоо өгөгдөхөд дараах функцийг тодорхойлъё:

• \( f(x) : x\) тооны өөрөөс нь ялгаатай хамгийн их хуваагч

Жишээ:

• f(10) = 5
• f(12) = 6
• f(17) = 1

Танд \(Q\) ширхэг асуулга өгөгдөнө. Асуулга бүр дараах 3 төрлийн аль нэг байна:

1. 1 x — f(x)-ийг ол
2. 2 x — x анхны тоо эсэхийг шалга
   • Анхны бол YES, үгүй бол NO гэж хэвлэ
3. 3 x — x тооны нийт хуваагчдын тоог ол

Оролт:

• Эхний мөрөнд нэг бүхэл тоо:Q — асуулгын тоо

Дараагийн Q мөр бүрт нэг асуулга байна: t x

Гаралт:

• Асуулга бүрийн хариуг тус бүр нэг мөрөнд хэвлэнэ
• 2-р төрлийн асуулгад:
  • Анхны бол YES
  • Бусад тохиолдолд NO

Хязгаарлалтууд:

• \(t \in \{1,2,3\}\)
• \(1 \le x < 10^{6}\)
• \(1 \le Q \le 100000\)

Дэд бодлого

Жишээ:

Оролт-1

5
1 10
2 7
3 6
1 17
2 12

Гаралт-1

5
YES
4
1
NO

Оролт-2

4
3 2
1 8
2 15
3 9

Гаралт-2

2
4
NO
3