Masala #7WFBF7LM5S
Yoqimli raqam #2
Diyorbek mashinalarni katta ishqibozi. U har doim mashinalarga qarab ularni davlat raqamlarini eslab qolishga urinadi. U mashina raqami faqat 0 va 1 dan tashkil topgan bo'lsa uni yoqimli deb hisoblaydi.
Endi uni bir savol qiziqtirib qoldi. 1 dan \(n\) gacha nechta yoqimli son mavjud.
Kirish faylida \(n\) soni beriladi. \(1 \le n \le 10^9\)
Chiqish faylida esa 1 dan \(n\) gacha natural sonlar orasida nechta yoqimli son mavjudligini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
10 |
2 |
2 |
20 |
3 |