题目背景

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

题目描述

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

输入格式

一个数 $n$。

输出格式

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

1

8

8

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).$