바닥수
시간 제한0.2초메모리 제한1024 MB
자릿수 곱을 반복해 한 자리가 될 때 주어진 N이 나오는 L자리 양의 정수를 아무거나 찾는다.
문제
쿠는 수를 가지고 놀다가 재미있는 계산법이 떠올랐다.
- 양의 정수 에 대해서, 를 의 모든 자릿수에 적힌 수들의 곱으로 바꾼다.
쿠는 위 연산을 어떤 양의 정수 가 한 자리 수가 될 때까지 반복했고, 그 수를 의 바닥수라고 정의했다. 예를 들어, 의 바닥수는 이다. 바닥수를 구하는 과정은 다음과 같다.
\[1234\rightarrow 24(=1\times 2\times 3\times 4)\rightarrow 8(=2\times 4)\]

쿠는 바닥수를 계산하는 데 몰두한 나머지 를 잊고 말았다. 그에게 주어진 단서는 의 자릿수와 의 바닥수이다. 쿠를 대신해 원래 수 를 구해 주자.
입력
의 바닥수를 나타내는 정수 과, 의 자릿수 이 공백으로 구분되어 주어진다.
출력
바닥수가 이 되기 위한 자리 양의 정수 를 출력한다. 는 으로 시작하지 않아야 한다. 답이 여러 가지라면 아무거나 출력한다.