大学生的题还是简单一点好
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
马上就要交论文了，而NemoArce个字未动笔。他希望用最短的时间，凑出一篇字数合格的论文。根据教授的要求，一篇合格的论文必须不多不少刚好n个字。
每秒钟，NemoArce可以执行以下两个操作之一：
在末尾添加一个字，文章长度+1
将现有的所有文字Ctrl+C并Ctrl+V到末尾，文章长度翻一倍
因为删除要花的时间比较长，而且很容易一不小心删多了，所以NemoArce希望在不删除字的情况下，仅用上面两种操作，以最短的时间，凑出n个字。
Input Format
一个正整数n，1 < n < 10000000Output Format
最短所需的秒数
10
5
