ez_code   4년 전

문제

타자기를 보신 적이 있을 겁니다 - 겨우 15년 전, 컴퓨터가 대체하기 전까지 널리 쓰이던 기계죠. 원리는 아주 단순합니다. 타자기 자판을 치면 해당하는 막대가 올라가 막대에 붙은 금속 글자가 종이에 닿는 원리입니다. 허나 타자기 타자의 예술은 컴퓨터 타자보다 훨씬 복잡합니다. 힘을 제대로 주지 않을 경우 타자가 충분히 진하게 나오지 않죠. 그렇다고 너무 힘을 많이 주면 종이가 찢어질 수 있습니다.

타자기에 날카로운 글자가 붙어 있어 종이에 글자가 찍히는 것이 아니라 글자가 종이를 뚫는다고 가정합시다. 0을 칠 경우 타자기는 종이에 구멍을 뚫으므로 작은 타원 모양 종이가 생길 것입니다. 다른 숫자의 경우도 마찬가지입니다: 4, 6, 9는 하나의 구멍을 만들고, 8은 두 개의 서로 외접한 구멍을 만들죠. 다른 숫자는 구멍 없이 종이를 그대로 자릅니다.

심사위원단은 파스칼 언어 기념일을 맞아 전시를 하려 합니다. 아이디어 중 하나는 위에 언급된 타자기에 음이 아닌 정수를 입력해 정확히 h개의 구멍이 있는 종이를 예술 작품으로 설치하는 것입니다. (0 <= h <= 510) 숫자는 최소가 되어야 하며 0이 제일 앞에 나와서는 안 됩니다. 심사위원단은 ACM 준준결승과 준결승을 준비하느라 너무 바쁘므로, 해당되는 숫자를 출력하는 컴퓨터 프로그램을 작성해주시기 바랍니다.

입력

구멍의 수를 나타내는 하나의 정수 h가 주어집니다.

출력

입력해야 하는 숫자를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.