Masala #HIOIWRV58R

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %

Tarmoqlangan Viruslarni Qamal Qilish

TATU lokal tarmog'iga xavfli "Bit-Virus" tushdi. Virusning o'ziga xosligi shundan iboratki, u faqatgina ikkita har xil tub sonlarning ko'paytmasidan hosil bo'lgan ID portlaridagina jon saqlay oladi (Bunday sonlarni matematika tilida yarim tub sonlar - Semiprimes deyishadi, masalan 15 = 3*5 yoki 33 = 3*11. Ammo 9 yarim tub son emas, chunki u 3*3 ga, ya'ni bir xil o'ziga teng. 12 ham kirmaydi).

Sinxron bloklash algoritmi orqali administrator Sizga N dan to M gacha bo'lgan uzun qator portlar ro'yxatini tekshirishni buyurdi. Siz ushbu oraliqdagi barcha "yarim tub" sonlarni darhol aniqlab, ularning umumiy Soni va umumiy Yig'indisini bitta qatorda chiqarishingiz qilishingiz kerak!

Kiruvchi ma'lumotlar:

Ikkita butun son N va M oraliqlari (1 ≤ N ≤ M ≤ 10000000).

Chiquvchi ma'lumotlar:

Ikkita butun son probel bilan ajratilgan holda: Virus tushgan portlarning JAMI soni hamda ularning yig'indisi.

Misollar

#	input.txt	output.txt
1	1 15	4 45
2	20 30	3 69

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin