Time Limit: 1.0 s

Memory Limit: 128.0 MB

Background

Special for beginners, ^_^

Description

Josef is a good friend of yours. Once you were having a conversation with him, he came to know that you’re good at math. But Josef couldn’t believe it. He wanted to test your math skills. Josef likes numbers with trailing zeroes. He asked you to solve the following problem.

He'll provide you with a number, and your task is to select a positive integer that, when multiplied, yields his favorite number, which is a number ending in zeroes.

Format

Input

An integers x, satisfying 0 <= x <= 1000000000.

Output

Print a single positive integer, which represents the smallest number you need to multiply.

Sample 1

Input

7

Output

10