曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1149: 【高精度】练习exercise

Memory Limit：256 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：52 Solved：0
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

小h的老师刚教了她做乘法，她很喜欢形同P×S = 1111...1这样的算式，小h希望对一个给定的奇数 P (P<100,000,000，保证其个位数字不是 5），求一个整数 S，使得P×S = 1111...1 ( 在给定的条件下，解 S 必存在)。>   小h希望你输出S的全部数字，和乘积的数字位数。








Input

输入一行一个正整数，代表问题描述中的P。

Output


输出两行一行是S 的全部数字。
第二行一个整数表示乘积的数字位数。

Sample Input Copy 

13

Sample Output Copy 

8547
6

Source/Category