Masala #7WFBF7LM5S

Xotira 32 MB Vaqt 1000 ms
14

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.


Kiruvchi ma'lumotlar:

Kirish faylida \(n\) soni beriladi. \(1 \le n  \le 10^9\)


Chiquvchi ma'lumotlar:

Chiqish faylida esa 1 dan \(n\) gacha natural sonlar orasida nechta yoqimli son mavjudligini chop eting.


Misollar
# input.txt output.txt
1
10
2
2
20
3