Input
117 3
Output
9
Input
237 7
Output
1
Input
15 2
Output
2