가장 큰 금민수
면접 대비시간 제한2초메모리 제한256 MB
N이 최대 1,000,000일 때, N 이하이면서 숫자가 모두 4와 7로만 이루어진 가장 큰 수를 구합니다.
문제
금민수는 십진수 표기가 숫자 4와 7로만 이루어진 양의 정수이다.
자연수 N이 주어질 때, N보다 작거나 같은 금민수 중 가장 큰 수를 구하라.
입력
첫째 줄에 자연수 N이 주어진다. N은 4 이상 1,000,000 이하이다.
출력
첫째 줄에 N보다 작거나 같은 가장 큰 금민수를 출력한다.