MN19-B. Har xil tub ko‘paytuvchilar

n ta son berilgan. Har birining nechta har xil tub bo‘luvchisi borligini toping (masalan, 12 = 2² · 3 — ikkita). Sonlar ko‘p: avval har songa eng kichik tub bo‘luvchisini elak bilan hisoblab oling.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta natural son.

Chiqish ma’lumotlari

n ta javob bitta qatorda.

Cheklovlar

1 ≤ n ≤ 2·10⁵, 1 ≤ aᵢ ≤ 10⁶