Masala #0190
Eng go’zal bo’luvchi
Megamix sonlarni taqqoslashni judayam yoqtiradi, shuning uchun u sonlarni go’zallik darajasi bo’yicha taqqoslashni o’ylab topdi. Uning fikricha ikkita sondan eng go’zali ularning raqamlari yig’indisi kattasidir, agarda raqamlar yig’indisi teng bo’ladigan bo’lsa ularning qiymat jihatdan kichigi boshqasiga nisbatan go’zalroqdir.
Kiruvchi ma'lumotlar:
Bitta natural N(1 ≤ N ≤ 1012) soni beriladi.
Chiquvchi ma'lumotlar:
N sonining eng go’zal bo’luvchisini chop eting!
Misollar
# | input.txt | output.txt |
---|---|---|
1 |
12 |
6 |