AT_jag2017summer_day1_a しりとり

题目描述

在一个单词接龙游戏中共使用了 $n$ 个**不同的**单词,问单词总长度的最小值。

输入格式

一行一个正整数 $n$($1\le n\le 10^9$)。

输出格式

一行一个正整数,单词总长度的最小值。**输出完毕请换行。** #### 样例 #1 解释 例如`a-an-n-na`。

说明/提示

### 制約 - $ 1≦N≦10^9 $ ### Sample Explanation 1 例えば、`a` → `an` → `n` → `na` というようにしりとりをした場合、単語の長さの合計は $ 6 $ となります。 同じ単語を $ 2 $ 回以上使用してはいけない点に注意してください。