Rəqəmlər

Kiçik Pətik tam ədədlərə maraq göstərir. O, ədədlərin rəqəmlərinin cəmi ilə bağlı müxtəlif xüsusiyyətləri öyrənib. Məsələn, əgər bir ədədin rəqəmlərinin cəmi 9-a bölünürsə, həmin ədəd də 9-a bölünür.

İndi Pətik eyni rəqəmlər cəminə malik ədədlərlə maraqlanır. O, böyük qardaşı Dmitrini eyni rəqəmlər cəminə malik n natural ədəd tapmağa və mümkün olan ən kiçik ümumi cəmi müəyyən etməyə çağırır. Dmitrinin başqa işləri var, buna görə də o, bu problemi həll edəcək bir proqram yazmağı sizdən xahiş edir.

Giriş məlumatları

Bir tam ədəd n (1 ≤ n ≤ 5000) verilir.

Çıxış məlumatları

Rəqəmlərinin cəmi eyni olan n natural ədədin mümkün olan ən kiçik cəmini çıxış edin.