A - しりとり Editorial

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

黒猫のスヌケ君は一人でしりとりをしています。

スヌケ君が使える単語は 2626 種類のアルファベットからなる 11 文字以上の文字列全てです。 必ずしも英単語として成立している必要はないことに注意してください。

スヌケ君はしりとりで NN 個の単語を使用しました。 これら NN 個の単語の長さの合計として考えられる最小値はいくつでしょうか?

制約

  • 1N1091≦N≦10^9

入力

入力は以下の形式で標準入力から与えられる。

NN

出力

スヌケ君がしりとりで使用した NN 個の単語の長さの合計として考えられる最小値を出力せよ。


入力例 1Copy

Copy
4

出力例 1Copy

Copy
6

例えば、aannna というようにしりとりをした場合、単語の長さの合計は 66 となります。

同じ単語を 22 回以上使用してはいけない点に注意してください。


入力例 2Copy

Copy
1000

出力例 2Copy

Copy
2272


2025-04-03 (Thu)
20:00:13 +00:00