## 输入描述
第一行输入整数n,k。(1<=n<=1e9,2<=k<=10)

## 输出描述
输出x的最小值。

## 输入样例
59 9

## 输出样例
54

## 提示
无