题目描述

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

输入要求

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

输出要求

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

输入样例

7
89

输出样例

15873

124843945068664169787765293383270911360799

提示

来源

NBU OJ