Mato的刷屏计划

时间限制:10s      空间限制:128MB

题目描述

Mato同学喜欢上QQ,但是有少数傻逼总是问他一些弱智问题。Mato感到很反感,想要鄙视一下他们。他决定在QQ上刷屏,也就是发出一大堆字符。Mato的键盘上有4个键:A、B、C、D。按A就会输入一个字符,按B会把所有字符选中,按C会把选中的字符放入剪贴板,按D会插入剪贴板的内容。他的时间很宝贵,只能按n个键,你能告诉他最多能够输入多少字符吗?


输入格式

一个正整数n


输出格式

一个正整数,表示Mato所能输入的最多字符数。


样例输入

7



样例输出

9

提示


Hint
n <= 1000000
样例1解释:Mato可以按AAABCDD,就可以输入9个字符。
注意此题中的粘贴与现实生活中有一定差别,不会覆盖选中的部分。
 


题目来源

By taorunz