1534: 连写数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:16 Solved:10

Description

   按正整数的顺序不间断写下的整数称为连写数。例如一直写到15的连写数为123456789101112131415,其中15为该连写数的结束数。求出能被正整数n整除的最小连写数,并计算出该连写数的位数。例如,n=7, 能被7整除的最小连写数为1234567891011,该连写数共13位。

   输入n,输出能被n整除的最小连写数的结束数,并输出该连写数的位数。

Input

输入正整数n的值

Output

第一行,输出连写数的结束数

第二行,输出连写数的位数

Sample Input Copy

7

Sample Output Copy

11
13