栗酱的不等式
题号:NC14696
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

有不等式yx3n,已知y为正整数,x为大于1的正整数,问当xy的解数量刚好为m的时候n的最小值,如果不存在输出 -1

输入描述:

多组数据读入。
每组数据一个数字m,如题所示。

输出描述:

每组数据输出一行,输出答案。
示例1

输入

复制
1

输出

复制
8

说明

当方案恰好只有一种的时候,n的最小值为8,此时y=1,x=2。

备注:

1 ≤ m ≤ 1016