Masala #0745
Tub ko'paytuvchilar tarkibi
Sizga soni berilgan. Bu yerda tub sonlardan tashkil topgan massiv (hech bir elementi takrorlanmaydi), natural sonlardan tashkil topgan massiv. Sizning vazifangiz tub ko’paytuvchilari tarkibiga sonining tub ko’paytuvchilari tarkibidagi barcha tub sonlar qatnashgan hamda sonining bo’luvchisi bo’la oladigan natural sonlar yig’indisini chop eting.
Kirish faylining dastlabki satrida bitta butun son, testlar soni kiritiladi.
Keyingi qatordan boshlab har bir test uchun birinchi qatorda sonining tub ko’paytuvchilari tarkibida nechta tub son ishtirok etgani kiritiladi. Ikkinchi satrda bo’sh joy bilan ajratilgan holda ta natural son, tub sonlar ro’yxati kiritiladi. Uchinchi satrda bo’sh joy bilan ajratilgan holda ta natural son, massiv elementlari kiritiladi.
Chiqish faylida har bir test uchun alohida satrda masala javobini ga bo’lgandagi qoldiqni chop eting
# | input.txt | output.txt |
---|---|---|
1 |
1 3 2 3 5 2 1 1 |
90 |