Binar və onluq#7562

Binar və onluq

1 saniyə
128 meqabayt
Orta

Bryus bu yaxınlarda müxtəlif qeyri-adi ədədlərin tədqiqi və yaradılması ilə məşğul olan NEERC (Numeric Expression Engineering & Research Center) mərkəzində işləməyə başlayıb. Onun ilk tapşırığı — bindesyatik ədədləri öyrənməkdir.

Müsbət tam ədəd bindesyatik adlanır, əgər onun onluq yazılışı onun ikilik yazılışının sonluğu (suffiksi) olarsa. Hər iki yazılış aparıcı sıfırlar olmadan nəzərdən keçirilir.

Məsələn, 10_{10} = 1010_2, buna görə də bindesyatik ədəddir. 1010_{10} = 1111110010_2 və 42_{10} = 101010_2 ədədləri bindesyatik ədədlər deyil.

Öz ilk tapşırığı olaraq, Bryus bindesyatik ədədlərin siyahısını tərtib etmək niyyətindədir. Ona böyüklüyünə görə -ci bindesyatik ədədi tapmaqda kömək edin.

Giriş

Bir tam ədəd n~(1 \le n \le 10^4).

Çıxış

Onluq yazılışda böyüklüyünə görə -ci bindesyatik ədəd olan bir tam ədəd çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Nümunə 3

Loading
Loading