← 返回题目列表

AtCoder · jag2017summer_day1_a

A. 知鸟

中文机器翻译题面 查看原题

問題文

黑猫 Suke 君正在一个人玩接龙游戏。

Suke 君可以使用的单词是 26 由 种字母组成的 1 个字符以上的所有字符串。 请注意,它们不一定要作为英语单词成立。

Suke 君在接龙游戏中使用了 N 个单词。 这些 N 作为个单词的长度总和,可以想到的最小值是多少?

制約

  • 1≦N≦10^9

入力

输入是按以下格式从标准输入给出的。

N

出力

suke君在接龙中使用的 N 请输出suke君在接龙中使用的个单词的长度总和可能达到的最小值。


入力例 1

4

出力例 1

6

例如,a → an → n → na 进行这样的接龙时,单词长度总计为 6 。 对于

相同的单词 2 次。


入力例 2

1000

出力例 2

2272