시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB123613655.385%

문제

임의의 자연수 n에 대하여, 00∙∙∙00 (0이 n개)에서 99∙∙∙99(9가 n개)까지 10n개의 수를 생각하자. 이 중에서 원래 수를 제곱한 값의 뒷부분 n자리가 원래 수와 똑같은 경우 그 수를 ‘변치 않는 수’라고 하자. 자릿수 n이 주어졌을 때 ‘변치 않는 수’는 언제나 4가지가 존재한다. 그중 두 개는 00∙∙∙00과 00∙∙∙01이고, 나머지 두 개 중 하나는 일의 자리 숫자가 5이고 다른 하나는 6이다. 예를 들어 n=4일 때에는 다음 수들이 ‘변치 않는 수’이다.

00002 = 0000, 00012 = 0001, 06252 = 390625, 93762 = 87909376

자릿수 n이 주어졌을 때, 일의 자리 숫자가 5인 ‘변치 않는 수’와 일의 자리 숫자가 6인 ‘변치 않는 수’ 중에서 어느 쪽이 더 큰지를 출력하는 프로그램을 작성하는 것이 문제이다.

 

입력

첫째 줄에 자릿수 n이 주어진다. (1 ≤ n ≤ 10,000)

출력

일의 자리 숫자가 5인 ‘변치 않는 수’가 더 크다면 5를, 일의 자리 숫자가 6인 ‘변치 않는 수’가 더 크다면 6을 첫째 줄에 출력한다.

예제 입력 1

4

예제 출력 1

6

출처