Рус Uzb Eng

0141. Kvadratsiz son
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Matematika olimpiadasi boshlanganiga ko’p bo’lmadi. Berilgan masalalardan birida qatnashchilarga belgilangan oraliqdan k-chi kvadratsiz sonini topish vazifasi qo’yilgan edi. Olimpiadada “Kvadratsiz son” deb quyidagi songa aytilar edi: u birdan boshqa hech qanday bir sonning kvadratiga bo’linmaydi.
Bugun Dilmurod olimpiada natijalarini bildi. Afsuski ular uni o’tkazishmabdi – hakamlar uning kvadratsiz son masalasi yechimi qabul qilishmagan ekan. Dilmurod Hakamlarning qaroridan norozi va appelyatsiyaga bermoqchi. Lekin bundan oldin u o’zining ishlagan misolida bo’lishi mumkin bo’lgan xatolarni tekshirib olishi lozim. Buning uchun u topshiriqning javobini bilishi zarur. Ma’lumki 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.