题目描述

马上就要交论文了，而NemoArce个字未动笔。他希望用最短的时间，凑出一篇字数合格的论文。 根据教授的要求，一篇合格的论文必须不多不少刚好n个字。

每秒钟，NemoArce可以执行以下两个操作之一：

• 在末尾添加一个字，文章长度+1
• 将现有的所有文字Ctrl+C并Ctrl+V到末尾，文章长度翻一倍

因为删除要花的时间比较长，而且很容易一不小心删多了，所以NemoArce希望在不删除字的情况下，仅用上面两种操作，以最短的时间，凑出$n$个字。

输入格式

一个正整数$n$

输出格式

最短所需的秒数

样例

10

5

数据范围

$1 < n < 10000000$

提示

命题人：DaisySunchaser