Masala #0190

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %
14

  

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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin