Kirole 在写一篇 字的论文。由于他的文采实在有限，他只能时不时的复制粘贴整个文档拼接下去。
一开始，文档处于 字的状态。假设现在已经有 个字，接下来，Kirole 可以操作如下操作无数次：
则 Kirole 至少要操作几次才可以写够 字（正好是 字）。
一行一个正整数 。
一行一个整数，表示答案。
5
3
对于 的数据，。