题目描述

小苯拿到了一个正整数 $n$，现在他希望 $n$ 的个位数是 $0$，为此他可以执行以下操作恰好一次： • 选择一个正整数x($1$≦x≦$105$)，并执行：n:=$n×x$。（其中:=表示赋值操作。） 你的任务就是帮助小苯找出最小的 $x$。 可以证明一定存在解。

输入格式

第一行一个正整数n($1$≦n≦$10^5$^)。

输出格式

输出一行一个正整数，表示最小的合法解 $x$。（可以证明在题目的限定范围内一定有解。

样例 1

样例输入 1

125

样例输出 1

2

样例 2

样例输入 2

10

样例输出 2

1