Обчислення#2593

Обчислення

1 секунда
64 мегабайти
Дуже легка

Василь Пупкін, постійний учасник NetOI, отримав у нагороду поїздку до країни Олімпія. Але для всього потрібні гроші. Спонсори переказали на його рахунок певну суму у потрібній валюті і, звісно, повідомили Василю про цю суму. Приїхавши в Олімпію і пішовши до банку забрати свої гроші, Василь побачив у документах іншу, на перший погляд, значно більшу суму. Василь дуже зрадів. Але поспілкувавшись із працівником банку, він зрозумів, що його радість була марною: ніяких додаткових грошей немає, просто в Олімпії використовується інша (на щастя, позиційна!) система числення. Завдяки своїй гарній математичній підготовці Василь одразу ж визначив основу системи числення, що використовується в Олімпії. Зробіть те саме.

Вхідні дані

Дано два цілих числа: одне у десятковій системі, а інше — у системі числення з основою (2 \leq n < 10). Кожне число містить щонайменше і щонайбільше цифр.

Вихідні дані

Виведіть основу цієї системи числення. Гарантується, що розв'язок існує.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading