题目描述

给定一个正整数 $n$，请你找到最小的正整数 $x$，使得 $n \times x$ 的结果十进制表示的末尾为数字 0,且 $x$ 尽可能小。

输入格式

一个正整数 $n$，表示乘数。
格式为单行输入：

n

输出格式

输出一个正整数 $x$，表示满足条件的最小正整数。

样例数据

1

10

10

1

25

2

数据范围

$1 \le n \le 10^{12}$。