Description

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

Input Format

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

Output Format

最短所需的秒数

10

5

Hint

命题人：DaisySunchaser

Source

动态规划 递推 原创 月赛 玄级