末尾的两个零

题目描述

选择一个整数进制B≥2，把正整数N按通常B进制写法表示，最高位不能为0。B进制的每位数字在0至B-1之间，个位的单位是1，向左每移一位，单位乘B。希望表示结果的最后两位都是0。求可选的最大B；不存在这样的进制时输出-1。

输入格式

一行依次输入整数N。

输出格式

输出最大进制或-1。

样例 1

输入

72

输出

6

说明

72在6进制中为200，6是满足条件的最大进制。

样例 2

输入

17

输出

-1

说明

没有任何符合要求的进制。

数据范围

• 1≤N≤1000000000。