#jag2017summerday1a. [jag2017summer_day1_a]しりとり
[jag2017summer_day1_a]しりとり
問題文
黒猫のスヌケ君は一人でしりとりをしています。
スヌケ君が使える単語は 種類のアルファベットからなる 文字以上の文字列全てです。 必ずしも英単語として成立している必要はないことに注意してください。
スヌケ君はしりとりで 個の単語を使用しました。 これら 個の単語の長さの合計として考えられる最小値はいくつでしょうか?
制約
入力
入力は以下の形式で標準入力から与えられる。
出力
スヌケ君がしりとりで使用した 個の単語の長さの合計として考えられる最小値を出力せよ。
入力例 1
4
出力例 1
6
例えば、a
→ an
→ n
→ na
というようにしりとりをした場合、単語の長さの合計は となります。
同じ単語を 回以上使用してはいけない点に注意してください。
入力例 2
1000
出力例 2
2272