You are creating the money system for a new game. The requirements are as follows:

There will be exactly K different banknote values.

The value of the smallest banknote will be equal to one dollar.

The value of the ith banknote will be equal to the value of the (i1)th banknote multiplied by 2, 3, 4 or 5.
The initial capital of a player will be N dollars, so you want to choose banknote values in such a way that minimizes the number of banknotes required to make N dollars. Assume that you have an infinite supply of banknotes for each value.
You will be given two integers N and K. Due to technical reasons, N will be given as a String with no leading zeros. Return the minimal number of banknotes required to make exactly N dollars. Note that you must minimize the number of actual banknotes, not the number of banknote values (see examples).
