Need Zero
题号:NC301644
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小苯拿到了一个正整数 n,现在他希望 n 的个位数是 0,为此他必须执行下述操作恰好一次:
\hspace{23pt}\bullet\,选择一个正整数 x\left(1 \leqq x \leqq 10^5\right),并执行 n:=n\times x(其中 := 表示赋值操作)。
\hspace{15pt}你的任务就是帮助小苯找出最小x。我们可以证明,一定存在合法的答案。

输入描述:

\hspace{15pt}输入一个正整数 n\left(1 \leqq n \leqq 10^5\right),表示小苯拿到的数字。

输出描述:

\hspace{15pt}输出一个正整数,表示最小的合法解 x(可以证明在题目的限定范围内一定有解)。
示例1

输入

复制
125

输出

复制
2

说明

\hspace{15pt}在这个样例中,对于 n=125,我们只需要选择 x=2,就可以将 n 变为 125\times 2=250,满足其个位数为 0。显然 2 是最小的正整数解。
示例2

输入

复制
10

输出

复制
1

说明

\hspace{15pt}在这个样例中,对于 n=10,我们选择 x=1 即可,操作后 n 不变,满足条件。显然 1 是最小的正整数解。