Uzb Eng

0141. Kvadratsiz son
: 2 c
: 64

Matematika olimpiadasi boshlanganiga kop bolmadi. Berilgan masalalardan birida qatnashchilarga belgilangan oraliqdan k-chi kvadratsiz sonini topish vazifasi qoyilgan edi. Olimpiadada Kvadratsiz son deb quyidagi songa aytilar edi: u birdan boshqa hech qanday bir sonning kvadratiga bolinmaydi.
Bugun Dilmurod olimpiada natijalarini bildi. Afsuski ular uni otkazishmabdi hakamlar uning kvadratsiz son masalasi yechimi qabul qilishmagan ekan. Dilmurod Hakamlarning qaroridan norozi va appelyatsiyaga bermoqchi. Lekin bundan oldin u ozining ishlagan misolida bolishi mumkin bolgan xatolarni tekshirib olishi lozim. Buning uchun u topshiriqning javobini bilishi zarur. Malumki kompyuter
Dilmuroddan tezroq hisoblaydi. U sizning yordamingizga muxtoj.
Dilmurodga belgilangan oraliqdagi k-chi kvadratsiz sonni topuvchi dasturni yozishga yordam bering.

:
Birinchi satrda qidirilayotgan k kvadratsiz sonning tartib raqami berilgan. Sonlar birdan boshlab nomerlangan.
Ikkinchi qatorda esa ikkita a, b (1 ≤ a ≤ b ≤ 107) butun sonlari bilan qidirilayotgan oraliq berilgan. a va b sonlari ham oraliqqa kiradi. Bu oraliqda k ta kvadratsiz son borligi kafolatlanadi.

:
Bitta son bilan masalani yechimini chiqaring.

1
1 1
1
1 1000
1


1
:
: . 14 2012


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.