Description

老总见自己出的题目难不住阿童木，反而被阿童木不屑一顾，仿佛被羞辱了一般，假惺惺的笑着说：“智商还算正常，再考你个难点的！看你配不配上天才这个称号！”老总虽然嘴上这么说，但心里暗自思量“叫你嚣张，看我不给你个下马威！”题目如下：给出一个整数N（0<=N<=1,000,000,000），要求出一个最小正整数Q，使其各个数字的乘积正好等于N。
看着阿童木沉思的样子，老总露出了满意的笑容，似乎把先前丢的面子全都赢了回来。但老总万万没有想到的是阿童木的脑袋简直就是一台超级计算机，片刻过后就把老总的所有提问都轻松搞定了。老总越问越有点紧张，渐渐发现自己竟然不是阿童木的对手。态度随即变得恭敬起来，“这样吧，你明天来我们公司笔试，待遇跟你笔试的成绩成正比！”。
聪明的参赛者，想挑战阿童木的智商嘛？先把这题AC了再说。

Input

* 包含多组测试数据，每组一个整数N。

Output

* 如果可以找到这样的一个正整数Q，输出Q，否则输出-1。

Sample Input

10

Sample Output

25

HINT

Source