2468: 大学生的题还是简单一点好

马上就要交论文了，而NemoArce个字未动笔。他希望用最短的时间，凑出一篇字数合格的论文。
根据教授的要求，一篇合格的论文必须不多不少刚好n个字。
每秒钟，NemoArce可以执行以下两个操作之一：
在末尾添加一个字，文章长度+1
将现有的所有文字Ctrl+C并Ctrl+V到末尾，文章长度翻一倍
因为删除要花的时间比较长，而且很容易一不小心删多了，所以NemoArce希望在不删除字的情况下，仅用上面两种操作，以最短的时间，凑出n个字。

一个正整数n，1 < n < 10000000

最短所需的秒数

10

5