For a given positive integer n denote its k-rounding as the minimum positive integer x, such that x ends with k or more zeros in base 10 and is divisible by n.

For example, 4-rounding of 375 is 375·80 = 30000. 30000 is the minimum integer such that it ends with 4 or more zeros and is divisible by 375.

Write a program that will perform the k-rounding of n.

Input

The only line contains two integers n and k (1 ≤ n ≤ 109, 0 ≤ k ≤ 8).

Output

Print the k-rounding of n.

Examples

Input

375 4


Output

30000


Input

10000 1


Output

10000


Input

38101 0


Output

38101


Input

123456789 8


Output

12345678900000000
n, k = input().split()
n  = int(n)
k = int(k)

A = []
d = 2
n1 = n
while(d*d <= n1):
    if(n1%d == 0):
        A.append(d)
        n1//=d;
    else:
        d+=1
if(n1 > 1):
    A.append(n1)
A.sort()
n1 = n
k1 = k
c4 = 0

while(n1 > 0):
    if(n1%10 == 0):
        k1-=1
        c4+=1
    else:
        break
    n1/=10

if k1<=0:
    print(n)
else:
    k2 = k1
    n1 = n
    for i in A:
        if i == 2:
            n1*=5
        if i == 5:
            n1*=2
        n3 = n1
        c3 = 0
        while(n3 > 0):
            if n3%10 == 0:
                c3+=1
            else:
                break
            n3/=10
        if c3 == k:
            break;
    min1 = min(10**(k1)*n, n1)

    A.reverse()
    k2 = k1
    n1 = n
    for i in A:
        if i == 2:
            n1*=5
            k2-=1
        if i == 5:
            n1*=2
            k2-=1
        n3 = n1
        c3 = 0
        while(n3 > 0):
            if n3%10 == 0:
                c3+=1
            else:
                break
            n3/=10
        if c3 == k:
            break;
    
    min1 = min(min1, n1)
    mink = min1
    c = 0
    while(mink > 0):
        if mink%10 == 0:
           c+=1
        else:
            break
        mink/=10
    
    if c >=k :
        print(min1)
    else:
        print(min1*(10**(k-c)))
