nnnnn
시간 제한2초메모리 제한512 MB
n과 n의 자릿수를 곱한 값 L이 주어질 때, 10^6자리까지 커질 수 있는 L에서 n을 복원한다.
문제
Hsara와 Simone은 남들이 알아볼 수 없는 방식으로 연락을 주고받는다. 이번에 Simone이 만든 암호는 꽤 교묘하다. 음이 아닌 정수 을 Hsara에게 보낼 때 Simone은 다음과 같이 암호화한다.
을 의 십진법 표기라고 하자. 을 번 이어 붙여 만든 문자열을 라고 하면, 의 암호문은 의 길이다.
인 경우를 보자. 이고 길이가 이므로, 의 암호문은 이다.
이면 가 빈 문자열이므로 의 암호문은 이다.
Hsara는 이 암호를 푸는 프로그램을 어렵지 않게 작성했다. 당신도 작성할 수 있는가?
입력
첫째 줄에 정수 ()이 주어진다. 은 어떤 음이 아닌 정수 의 암호문이다.
출력
첫째 줄에 정수 을 출력한다.