Home_W想考你

TimeLimit:2000MS  MemoryLimit:256MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description

Home_W有4个一样大小的包包,包包是一样的。

现在他在4个包里分别放x,x*k,x*k*k,x*k*k*k(k>1)重量的东西。

他告诉你他恰好有n种方法,他想你告诉他包包的容量最小为多少。


如:四个容量为54的包有以下情况(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).


Input

输入一个n(1<=n<=10^15)

Output

输入最小的背包容量,如果不存在输出-1

SampleInput 1
1
SampleOutput 1
8
SampleInput 2
8
SampleOutput 2
54
SampleInput 3
10
SampleOutput 3
-1
Submit
题目统计信息详细
总AC数12
通过人数11
尝试人数16
总提交量33
AC率33.33%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: