Masala #0210

Xotira 16 MB Vaqt 1000 ms
14

Gugurt donalari va raqamlar №2

Yuqoridagi rasmda har bir raqamni gugurt donalari yordamida ifodalanishi ko’rsatilgan.


Kiruvchi ma'lumotlar:

Kirish faylida bitta butun son beriladi, \(N (2 \le N \le 10^6)\)


Chiquvchi ma'lumotlar:

N ta gugurt donasidan foydalanib hosil qilish mumkin bo'lgan eng kichik nomanfiy butun sonni toping(hosil qilingan sonda ortiqcha 0 lar bo'lmasligi shart).


Misollar
# input.txt output.txt
1
5
2
2
8
10