A21235.Catch the theives

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

一个数 nn

输出格式

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

输入输出样例

  • 输入#1

    1

    输出#1

    8
  • 输入#2

    8

    输出#2

    54

说明/提示

n1015.n\le10^{15}.

样例解释:

样例 #1:(1,2,4,8)(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).(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).

首页