22957번 - 짝수싫어수

도도의 친구는 짝수를 싫어한다. 어느 정도냐면 짝수만 봐도 불을 뿜으며 빡! 하고 화를 낼 정도이다. 

친구를 위해 도도는 짝수싫어수를 고안했다.

짝수싫어수는 $3$, $5$, $7$로 이루어져 있으며 $3$의 개수, $5$의 개수, $7$의 개수가 동시에 짝수가 아닌 수이다. 숫자가 $0$번 사용되었으면 짝수로 생각한다.

예를 들어 $75$는 $7$의 개수가 $1$개, $5$의 개수가 $1$개, $3$의 개수가 $0$개로 모든 숫자의 개수가 동시에 짝수가 아니므로 짝수싫어수이다.

$10^N$보다 작은 수 중 $K$번째로 큰 짝수싫어수를 출력하는 프로그램을 만들어보자.

답이 존재하지 않는 입력이 주어지는 경우는 없다.

첫째 줄에 정수 $N$ ($1 \le N \le 30$) 과 정수 $K$ ($1 \le K \le 2^{63}-1$)가 주어진다.

첫째 줄에 $10^N$보다 작은 수 중 $K$번째로 큰 짝수싫어수를 출력한다.

$2^{63}-1$ 은 8byte 자료형으로 표현할 수 있다.

하지만 예제 2 출력값인 $357335535573573353577573355337$ 은 8byte 자료형으로 표현할 수 없다.