Masala L
Kriptografning Sirli Soni
Maxfiy xizmat agenti "Burgut" dushmanning shifrlangan xabarini qo'lga kiritdi. Xabarni ochish uchun kalit — bu "maxsus son". Maxsus son deb shunday K natural songa aytiladiki, uning barcha tub bo'luvchilari yig'indisi ham tub son bo'lishi kerak. Masalan, 12 sonining tub bo'luvchilari 2 va 3. Ularning yig'indisi 2+3=5, bu ham tub son. Demak, 12 — maxsus son. "Burgut"ga 1 dan N gacha bo'lgan oraliqda nechta shunday maxsus son borligini tezda hisoblashga yordam bering.
Kiruvchi ma'lumotlar:
Yagona butun son N (1≤N≤2*10^6).
Chiquvchi ma'lumotlar:
1 dan N gacha bo'lgan oraliqdagi maxsus sonlar miqdori.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
20 |
17 |
Izoh:
- Maxsus sonlar ro'yxati: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 16, 17, 18, 19, 20.
- Maxsus bo'lmagan sonlar: 1, 14, 15.
Telegram kanalimizga obuna bo'ling