测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A2148. Catch the theives

编程题 普及+/提高
知识点

题目描述

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

输入格式

一个数 $n$。

输出格式

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

输入输出样例

输入 #1
1
输出 #1
8
输入 #2
8
输出 #2
54

说明/提示

$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).$
上一题 去做题 下一题