问题描述

黑猫 Snoopy 在一个人玩着“词链游戏”。

Snoopy 可以使用的单词是由 26 种字母组成的包含至少一个字符的字符串。请注意，并不一定需要是有效的英文单词。

Snoopy 在词链游戏中使用了 N 个单词。作为这 N 个单词长度的总和，最小可能值是多少？

约束条件

• $1 \le N \le 10^9$

输入

输入从标准输入中读取，具有以下格式。

$N$

输出

输出 Snoopy 在词链游戏中使用的 N 个单词长度的总和的最小可能值。

示例输入 1

4

示例输出 1

6

例如，如果按照 a → an → n → na 的顺序进行词链游戏，则单词长度的总和为 6。

请注意，不能使用相同的单词超过两次。

示例输入 2

1000

示例输出 2

2272