가장 큰 금민수

시간 제한2초메모리 제한256 MB

문제

금민수는 십진수 표기가 숫자 4와 7로만 이루어진 양의 정수이다.

자연수 N이 주어질 때, N보다 작거나 같은 금민수 중 가장 큰 수를 구하라.

입력

첫째 줄에 자연수 N이 주어진다. N은 4 이상 1,000,000 이하이다.

출력

첫째 줄에 N보다 작거나 같은 가장 큰 금민수를 출력한다.