货币系统
时间限制：10s 空间限制：512MB
题目描述
小Q当上了新的宇宙大总统，他现在准备重新设计一套货币系统。
这个货币系统要求一共有m张货币，并且将他们按照币值从小到大排好序以后，前一个货币币值乘上x等于后一个货币币值，x∈{2,3,4,5}，最小的币值为1。
小Q出门喜欢带总币值为n的钱，因为这是他的幸运数字，所以他希望设计出来的货币系统可以使得他带最少张数的货币。
输入格式
两个数n,m，如题目所述。
输出格式
输出可以带的最少的张数。
样例输入
1000000 2
样例输出
200000
提示
货币系统为1,5两种面值。
然后小Q只要带200000张面值为5的钞票就可以了。
【数据约定】
1≤n≤10^18
1≤k≤100
题目来源
没有写明来源