Description

两位计算机爱好者在进行“积为n个1的数字游戏”：
其中一位指定一个正整数p（假设p为个位数字不是5的奇数）；
另一位寻求一个正整数q，使得p与q的乘积为全是1组成的整数。

Input

多组测试，每组输入一个如上描述的p，另外p属于int范围且不为1。

Output

对于每组测试数据，输出相应的q。

Sample Input

7
89

Sample Output

15873

124843945068664169787765293383270911360799

HINT

Source

NBU OJ