영 좋지 못한 난수 생성기 timer 1s memory - MB

다음과 같은 규칙으로 난수를 생성하고자 한다.

• 4자리 이하의 정수 N 으로 시작을 한다(1≤N≤9,999 ).
• 정수의 둘째 자리 셋째 자리를 뽑는다.
• 뽑은 숫자를 제곱한다.
• 다음 난수를 뽑을 경우 제곱하여 나온 숫자를 N으로 간주하여 다시 위의 규칙을 반복하다 기존에 나왔던 숫자가 한번 더 나올 경우 더이상 난수를 생성하지 않는다.

N 을 7,339로 할 경우는 다음과 같이 진행된다.

N이 주어졌을 때 총 몇 개의 난수가 만들어지는지를 판별하는 프로그램을 작성하라. 처음에 입력하는 N도 개수에 포함한다.