现在zyf手上有一个集合；zyf想要把集合中所有的数都变成1；

但是呢yxz想要给他上一点难度于是yxz制定了以下规则

zyf有一个初始集合开始集合中只有一个数n；

Zyf每一次只能选取集合中的其中一个数u，最多可以把u拆开成k份

拆出去的数和为u；

不出意外zyf听到这样的规则直接开摆了，那么请聪明你帮他算一算他需要最少多少次把集合中的数都变成1；