Разбирая математическую задачу, программист Вася заметил интересный факт: для чисел 2 и 4 выполняется равенство $$$2^4 = 4^2$$$. «Из этого может выйти прекрасная задача для чемпионата» — подумал он. К сожалению, найти другие такие пары чисел Васе не удалось. «Ладно, тогда изменим условия, пусть чисел будет три» — решил Вася. Написанная программа перебора подтвердила, что с тремя числами задача имеет смысл.

Ваша задача: по заданным целым числам $$$a$$$ и $$$b$$$ найти целое число $$$x$$$, попадающее в диапазон от 1 до $$$10^{18}$$$ (большие числа программа Васи не перебирала), такое что $$$a^x = x^b$$$. Если таких чисел несколько, вывести меньшее из них. Если такого числа не существует, нужно вывести 0.