1366: 奇数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:38 Solved:7

Description

     输入一个奇数 P (P<50),其个位数字不能是 5,求一个整数 S,使 P*S = 1111...1, 即乘积各位都是 1。

     要求用两行依次输出以下结果: ①S 的全部数字;②乘积中数字 1 的个数。 例:输入 P=3,由于 3*37=111,则应输出①37;②3。 

Input

一行,输入p的值。

Output

输出二行。

第一行输出S的值。

第二行输出乘积中1的个数。

Sample Input Copy

3

Sample Output Copy

37
3

HINT

【样例输入2】

17

【样例输出2】

65359477124183

16