Muallif: __thecrash__

D. Mukammal son

Vaqt limiti: 1000 ms Xotira limiti: 256 mb

Rustam raqamlari yig'indisi \(10\) ga teng sonlarni mukammal son deb ataydi. Misol mukammal sonlar qatoriga \(19, 28, 37, \dots\) sonlarni kiritishimiz mumkin, lekin \(1, 17, 99\) lar mukammal son emas.

Sizning vazifangiz \(k\)-mukammal sonni hisoblashda Rustamga yordam berishdan iborat.


Kiruvchi ma'lumotlar

Kirish faylida \(k\) (\(1 \le k \le 10^5\)) natural soni beriladi.


Chiquvchi ma'lumotlar

Chiqish faylida masalaning yechimini chop eting

Misollar

# Input.txt Output.txt
1
1
19
2
4
46
3
1722
200116

Yechim yuborish