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).
输入一个n(1<=n<=10^15)
输入最小的背包容量,如果不存在输出-1
1
8
8
54
10
-1