구멍

기계식 타자기를 본 적이 있을 것입니다. 컴퓨터가 등장하기 전, 불과 수십 년 전까지만 해도 이런 장치가 널리 쓰였습니다. 원리는 매우 단순합니다. 자판의 키를 누르면 그에 해당하는 활자 막대가 올라오고, 막대에 새겨진 금속 글자가 종이를 때립니다. 다만 타자기로 잘 치는 기술은 컴퓨터로 치는 것보다 까다롭습니다. 어느 정도 힘을 주어 눌러야 인쇄가 충분히 진해지지만, 너무 세게 누르면 종이가 상하기 때문입니다.

글자가 매우 날카로워서 종이에 인쇄하는 대신 종이를 뚫어 버리는 타자기를 상상해 봅시다. 이 타자기로 숫자 0을 치면 종이에 깔끔한 구멍이 하나 뚫립니다(덤으로 작은 타원형 종잇조각도 얻습니다). 다른 몇몇 숫자도 마찬가지입니다. 4, 6, 9는 각각 구멍을 하나씩 만들고, 8은 서로 맞닿은 구멍을 두 개 만듭니다. 나머지 숫자(1, 2, 3, 5, 7)는 구멍을 내지 않고 종이를 자르기만 합니다.

이 타자기로 음이 아닌 정수 하나를 쳐서, 정확히 h개의 구멍이 뚫린 종이 한 장을 만들려고 합니다. 정확히 h개의 구멍을 만드는 수 중에서 그 수는 가능한 한 가장 작아야 하며, 앞자리에 0이 올 수 없습니다(선행 0 금지). 필요한 수를 구하는 프로그램을 작성하세요.

정수 h (0 ≤ h ≤ 510) 하나가 주어집니다. h는 구멍의 개수입니다.

쳐야 하는 수를 출력합니다.