해결한 사람
0
명
정답률
0.00
%
시간 제한
2000
ms
메모리 제한
245
MB
Petya는 행운의 수를 좋아한다. 양의 정수의 십진수 표기에 4와 7 이외의 숫자가 포함되지 않을 때 그 수를 행운의 수라고 한다는 사실은 모두가 알고 있다. 예를 들어 47, 744, 4는 행운의 수이고, 5, 17, 467은 행운의 수가 아니다.
행운의 수의 십진수 표기에 숫자 4와 7이 같은 개수만큼 포함되어 있으면 초행운의 수라고 한다. 예를 들어 47, 7744, 474477은 초행운의 수이고, 4, 744, 467은 초행운의 수가 아니다.
어느 날 Petya는 양의 정수 n을 발견했다. n보다 작지 않은 가장 작은 초행운의 수를 찾도록 도와준다.
유일한 줄에 양의 정수 n (1 ≤ n ≤ 109)가 주어진다. 이 수에는 선행하는 영이 없다.
n 이상인 가장 작은 초행운의 수를 출력한다.
C++에서 64비트 정수를 읽거나 쓸 때 %lld 지정자를 사용하지 않는다. cin, cout 스트림 또는 %I64d 지정자를 사용하는 것이 권장된다.
4500
4747
47
47