Задача Powder. На острові Хортиця знайшли старовинний фінансовий документ - чи то рахунок за порох, чи то вартість роботи коваля, що викував шаблю – невідомо. Але відомо, що сума рахунку складає N монет, але число записане в невідомій дослідникам системі числення. Потрібно знайти основу козацької системи числення, якщо відомо, що вона менша 10.
Технічні умови. Програма Powder читає з пристрою стандартного введення два числа: N в десятковій системі і К – в системі числення з невідомою основою. Програма виводить на пристрій стандартного виведення єдине число – основу невідомої системи. Гарантується, що козаки не помилялися – таке єдине число існує. ( 10≤ N,K≤1018)
Приклад
Введення 15 1111
Виведення 2