#4265. 货币系统

内存限制:512 MiB 时间限制:10 Sec

题目描述

小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