Govind is very fond of playing with factorial of numbers.

One day his brother Mukund gave him a challenge on factorials.

Since Govind finds it difficult to solve the problem, he asks you for assisstance.

Help him find the answer to the problem.

For a number Z, we write Z! as a x 10ⁿ where a is an integer not divisible by 10. n is also an integer.

let m = unit digit of a.

So, your task is to calculate the value of m+n.

Input

Input contais list of numbers for which answers are to be calculated. (Each number on a separate line)

All numbers are less than 10⁹

Input will terminate with -1.

Output

For every number in input print the value of m+n.

Each answer should be on a separate line.

Do not process -1.(which shows end of input)

Example

Input:

  2

  100

  -1

Output:

  2

  28

Explanation:

  100! = 93326215443944152681699238856266700490715968264381621468592963895217599993229915..

             ..608941463976156518286253697920827223758251185210916864000000000000000000000000

  Cleary in this case, m=4 and n=24.

  So the answer is 28