两种质因数的最小数

题目描述

给定正因数个数 D，在所有 n=2^a×3^b、a≥b≥1 且 (a+1)(b+1)=D 的整数中求最小 n。

输入格式

一行输入 D，满足 4≤D≤10^9，并保证存在时答案不超过64位有符号整数上限。

输出格式

存在符合条件的 n 时输出最小值，否则输出-1。

样例

输入

4

输出

6