도도의 친구는 짝수를 싫어한다. 어느 정도냐면 짝수만 봐도 불을 뿜으며 빡! 하고 화를 낼 정도이다.
친구를 위해 도도는 짝수싫어수를 고안했다.
짝수싫어수는 3, 5, 7로 이루어져 있으며 3의 개수, 5의 개수, 7의 개수가 동시에 짝수가 아닌 수이다. 숫자가 0번 사용되었으면 짝수로 생각한다.
예를 들어 75는 7의 개수가 1개, 5의 개수가 1개, 3의 개수가 0개로 모든 숫자의 개수가 동시에 짝수가 아니므로 짝수싫어수이다.
10N보다 작은 수 중 K번째로 큰 짝수싫어수를 출력하는 프로그램을 만들어보자.
답이 존재하지 않는 입력이 주어지는 경우는 없다.
첫째 줄에 정수 N (1≤ N≤30) 과 정수 K (1≤K ≤263−1)가 주어진다.
첫째 줄에 10N보다 작은 수 중 K번째로 큰 짝수싫어수를 출력한다.
263−1 은 8byte 자료형으로 표현할 수 있다.
하지만 예제 2 출력값인 357335535573573353577573355337 은 8byte 자료형으로 표현할 수 없다.