U583443 【五十六】一：修仙

[【五十六】历险记](https://www.luogu.com.cn/training/804406#information) 第一集： 在很久很久以前，随着天空一声巨响，一个叫**五十六**的入降临在了人世间（我们简称他为56）。 56天生不凡，自幼喜欢修仙。于是，56的浮木便要求他进行修仙。

56的浮木认为，56应该学习 $n$ 个修仙知识点才算完成任务。但因为56的浮木有强迫症，所以必须**刚好**学习 $n$ 个知识点才行。现在，56有 $3$ 种方式可以进行学习： - 1.看修仙书籍，知识 $+1$ - 2.看其他不良书籍，知识 $-1$ - 3.觉醒系统，知识 $*2$ （假设每个方式都可以无限使用，每使用一个方式学习就会耗费**1个单位**的时间） **56最开始有 1 个知识点**，很好奇他自己**最少**要用多久才能完成任务，所以他找到了你，希望你能帮他算一算。

仅一行，一个正整数，表示 $n$ 。

仅一行，一个正整数，表示所求最少时间。

对于 $ 60\% $ 的数据，有 $ 1 ≤ n ≤ 10^3$ 对于 $ 100\% $ 的数据，有 $ 1 ≤ n ≤ 10^6$ 样例说明： $1-2-4-8-16-15-30$