#TCTM11936. 杰尼杰尼杰尼

0

杰尼杰尼杰尼

杰尼杰尼杰尼

题目描述

如果想要开始宝可梦之旅首先得拥有一只宝可梦, 所以这天 $Bonely$ 下定决心去捕捉她喜欢的杰尼龟。

这只杰尼龟的捕捉方法十分特别, 需要你喊出一串字符串, 且其中 至少 含有 kk 个 "jieni""jieni"。

例如,当 kk 等于 11 的时候, 该字符串为 "jieni""jieni" 。

当 kk 等于 66 的时候,该字符串可以为 "jjjjjjieni""jjjjjjieni", 也可以为"jjiiieni""jjiiieni",也可以为 "jjjieeeni""jjjieeeni" , 经过组合, 这些字符串都满足至少含有 66 个"jieni""jieni" 的要求。

这只聪明的杰尼龟要求该字符串的长度必须 最短。

请你帮帮 BonelyBonely 求出满足要求的字符串的 最短长度。

(例如中给的字符串不一定为最短长度)

输入格式

输出一个整数 $k$

1≤k≤1091\le k\le10^9

输出格式

输出满足要求的字符串的最短长度。
2
6
9999999
126

提示

(暂无提示)

来源

童程童美