CF758D Ability To Convert

亚历山大正在学习如何把十进制数字转换成其他进制，但是他不懂英文字母，所以他只是把数值按照十进制数字的方式写出来。这意味着他会用 10 代替英文字母 A。这样，他就会把十进制的 475 转换成十六进制的 11311（475=1·16^2+13·16^1+11·16^0）。亚历山大平静的生活着，直到有一天他试着把这些数字转换回十进制数字。 亚历山大记着他总是用较小的数字工作，所以他需要找到在 n 进制的基础下，用他的转换系统得出数字 k 的最小十进制数。

第一行是一个正整数 n ( 2

输出一个数字 x —— 问题的答案。

In the first example $ 12 $ could be obtained by converting two numbers to the system with base $ 13 $ : $ 12=12·13^{0} $ or $ 15=1·13^{1}+2·13^{0} $ .