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