题目描述

小T学完了进制转换，觉着特别神气，这不？要求老师出一个进制转换的问题考考他。
问题是这样的：老师写下一个10进制数N和B进制数M，已知M是N转成的B进制数，求B是多少？

输入格式

两个数N和M。（N<=20亿）

输出格式

一个整数B（B保证不超过20，且大于1），如果有多个答案正确，则按从小到大顺序输出20以内的答案，每行一个。

样例

input

6 110

output

2

提示