题目描述

小$\text Q$当上了新的宇宙大总统，他现在准备重新设计一套货币系统。

这个货币系统要求一共有$m$张货币，并且将他们按照币值从小到大排好序以后，前一个货币币值乘上$x$等于后一个货币币值，$x\in \{2,3,4,5\}$，最小的币值为$1$。

小$\text Q$出门喜欢带总币值为n的钱，因为这是他的幸运数字，所以他希望设计出来的货币系统可以使得他带最少张数的货币。

输入格式

两个数$n,m$，如题目所述。

输出格式

输出可以带的最少的张数。

样例

1000000 2

200000

样例解释

货币系统为$1,5$两种面值。

然后小$\text Q$只要带$2\times 10^5$张面值为$5$的钞票就可以了。

数据规模有约定

对于$100\%$的数据：$1≤n≤10^{18},1≤k≤100$。