题目描述

Kiana 励志成为最伟大的程序员,所以决定写一份世界上最长的代码,让世人知道她的厉害.
根据规划,这份将震惊世界的代码至少应该由 n 个字节组成.但 Kiana 对这份代码将执行什么功能并不是很在意,甚至连是否能通过编译都无所谓,只要够长就可以了.
我们知道可以通过敲打键盘上的一个键来输入 1 个字节的代码,除此之外其实还存在一个更快的方式,即将已经写好的内容全选并复制下来（这个过程需要按下 Ctrl+A,Ctrl+C 共四个键），再粘贴出来,每次粘贴需要按下两个键（Ctrl+V）.现在 Kiana 想知道,最少按下多少个键才能输入一份长度不小于 n 个字节的代码.由于她不会算,所以希望由你告诉她.

输入格式

输入文件包括一行.
第一行包含一个正整数 n，表示 Kiana 期望的代码至少应该由多少个字节组成.

输出格式

输出文件包括一行.
第一行包含一个正整数,表示输入这份代码最少按下的按键数.

样例1

输入

15

输出

13

样例2

输入

2333

输出

50

数据范围

对于10%的数据,1<=n<=5,
对于30%的数据,1<=n<=50,
对于60%的数据,1<=n<=500,
对于100%的数据,1<=n<=5000.

时空限制

1s,128M

Source

Kiana