Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

253. Tub sonlar_2
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Sizga n natural soni berilgan. Sizning vazifangiz n dan katta bolmagan barcha tub sonlarning EKUK(eng kichik umumiy karrali) ini topuvchi dastur tuzishdan iborat.

Tub sonlar deb 2 dan kam bolmagan, faqat 1 ga va oziga bolinuvchi natural sonlarga aytiladi.

Javob yetarlicha katta bolishi mumkin. Shuning uchun sizdan faqat uni 1000000007(109+7) ga bolgandagi qoldiqni topish soraladi.

Kiruvchi malumotlar

Birinchi qatorda n soni berilgan(2≤n≤106).

Chiquvchi malumotlar

Bitta sonni masalaning javobini chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

2

2

2

6

30

 

Tayyorladi: Azat Yusupov
Mening urinishlarim(0) Muhokama (3) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(267) Barcha urinishlar(711)