Вчера на уроке арифметики Саша узнал о том, что иногда полезно

Вчера на уроке арифметики Саша вызнал о том, что иногда полезно использовать вместо десятичной системы счисления какую-нибудь иную. Но учительница не объяснила, почему в системе счисления по основанию b в качестве цифр избирают числа от 0 до b 1. Немножко подумав, Саша понял что можно избирать и иные наборы цифр. На- пример, заместо троичной системы счисления можно осмотреть систему счисле- ния, где вместо обыденных цифр 0, 1, 2 есть цифры 1, 2 и 3. Саша заинтересовался вопросом, а как перевести число n в эту систему счисле- ния? Например, число 7 в этой системе записывается как 21, так как 7 = 2 3 + 1, а число 9 записывается как 23, так как 9 = 2 3 + 3. Формат входных данных Входной файл состоит из единственной строчки, на которой записано естественное число n, 1 n 2 109 . Формат выходных данных Выведите в выходной файл число n, записанное в обозначенной системе счисления