Welcome to ZOJ
Information
Problems
Runs
Statistics
Ranklist
Clarification
102 - ZOJ Monthly, January 2011 - A
Absence Number

Time Limit: 5 Seconds      Memory Limit: 65536 KB

Input

Mutiple test cases, process to the end of file.

Each test case consists one integer, 0 ≤ N ≤ 99.

Output

For each test case, output one line, the smallest number m such that

  1. m is a positive integer;
  2. convert 1/m into decimal fraction form, and ignore the leading zeroes except the last one, it will contains all two digit numbers (from 00 to 99) except N.
For example, 1/1234=0.000810372771...
So it contains 08 81 10 03 37 72 27...

Sample Input

1

Sample Input

27839

Author: SHANG, Zechao
Contest: ZOJ Monthly, January 2011
Submit    Status