Catch the theives

题目背景

你们懂的,浙江某高中的保安是非常敬(sui)职(bian)的,但是有一天,一群奶牛(不要问我怎么想的),溜进了校园走进了二食堂,偷吃了可口的饭菜(没尝过)。现在 headmaster 非常生气,让保安严查此事。这时 \*\*\* 走过,勤劳而又严谨的保安求助 \*\*\*,\*\*\* 很忙所以把任务交给了你。要不要来杯咖啡先。

题目描述

karlven 听说保安在打游戏值班时看到有 $4$ 只奶牛滚出校门(吃太饱了?),而且这个品种的奶牛非常贪心,而且有秩序。怎么体现?偷吃的时候他们会排队,且后一只偷吃的量是前一只的**整数倍(设为 $k,k>1$)**,按照他的经验估计这些奶牛**最多能吃 $m$ 吨**的食物,一旦**超过就会暴毙**化为灰烬,所以一只奶牛**不会**吃超过 $m$ 吨的食物并且只能**一吨一吨**吃。一旦有一只奶牛无法吃东西,他就会攻击同伴然后自尽。现在 karlven 不告诉你 $m$ 的值,只告诉你奶牛**能够一起偷吃并且一起安全滚出校门**的方案数量 $n$($n\le10^{15}$,不要方),请你算出 $m$ 的值,若有多种解,输出**最小的可能值**。如果你怎么算都算不出,就输出 $-1$,然后投诉保安。

输入输出格式

输入格式


一个数 $n$。

输出格式


你算出的答案,一个整数。

输入输出样例

输入样例 #1

1

输出样例 #1

8

输入样例 #2

8

输出样例 #2

54

说明

对于 $100\%$ 的数据,$n\le10^{15}.$ 样例解释: 样例 #1:$(1,2,4,8)$; 样例 #2:$(1,2,4,8),(1,3,9,27),(2,4,8,16),(2,6,18,54),(3,6,12,24),(4,8,16,32),(5,10,20,40),(6,12,24,48).$