Masala #0121

Xotira 16 MB Vaqt 1000 ms
14

Azimjonning sevimli sonlari

Azimjon tub qiymatlarni judayam yaxshi ko’radi. Agar natural son quyidagi shartlarni qanoatlantirsa Azimjon bu sonni sevimli son deb hisoblaydi:

  • Sonning yozilishida barcha ketma-ket joylashgan 3 ta raqamlar yig’indisi tub bo’lishi shart:

  • Sonning yozilishida barcha ketma-ket joylashgan 4 ta raqamlar yig’indisi tub bo’lishi shart:

  • Sonning yozilishida barcha ketma-ket joylashgan 5 ta raqamlar yig’indisi tub bo’lishi shart:


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida bitta butun son, N(1 ≤ N ≤ 106) soni kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida Azimjonning sevimli soni bo’lgan eng kichik N xonali natural sonni chop eting.


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