Masala #0266

Endi navbat Javohirda, Javohir ham bir nechta sonlarni o`yladi, u ham ustozidan qolishmagan tarzda bu sonlarning EKUBi va EKUKini aytibgina qutilmoqchi edi, lekin oson bo`lib qolishini o`ylaydida bu EKUB va EKUKda nechta tub ko`paytuvchilar borligini aytdi, masalan Javohir 14, 16, 24 sonlarini o`ylagan bo`lsa bularning EKUBi 2 va EKUKi 336 ga teng bo`lsa EKUBi 2 ning o`zi shunga 1 ta tub ko`paytuvchiga ega EKUKi esa 2*2*2*2*3*7 lar ko`paytmasi shuning uchun 6 ta tub ko`paytuvchilarga ega. Husaynga qo`yilgan savol ushbu EKUB va EKUKning tub ko`paytuvchilari sonini bilgan holda Javohir o`ylashi mumkin bo`lgan sonlar to`plamidan ixtiyoriy bittasini topish edi, bu savolga ham yordam sifatida dastur tuzib bering!

Yagona qatorda ikkita butun son Javohir o`ylagan sonlarining EKUBi va EKUKi tarkibidagi tub ko`paytuvchilar sonlari beriladi. Bu sonlar 15 dan oshmasligini va EKUBning tub ko`paytuvchilari EKUKnikidan katta bo`lmasligini kafolatlanadi.

Yagon qatorda bir nechta butun sonlar Javohir o`ylagan bo`lishi mumkin bo`lgan sonlar ketma ketligini chiqaring bu sonlarning EKUKi \(10^{18}\) oshmasligini va ularning soni 100 ta oshmasligini hamda ularning tarkibida tub sonlar \(10^6\) dan oshmasligini ta’minlang!