문제

팩토리얼은 느낌표를 사용하여 표기하며, 다음과 같이 정의합니다.

•  (단, 을 만족해야한다)

1. 팩토리얼 연산을 통해서 만들어진 결괏값을 라고 정의합니다.
2. 만약 가 한 자릿수이면 연산 과정을 종료합니다. 그렇지 않다면, 의 모든 자릿수를 더한 새로운 값 를 구합니다.
3. 의 값을 로 교체하고, 2번 과정으로 돌아갑니다.

이 주어졌을 때, 주어진 연산 과정에 따라 의 결과를 한 자릿수로 바꾼 결과를 출력하세요.

첫째 줄에 정수 이 주어집니다.

의 결과를 한 자릿수로 바꾼 결과를 출력하세요.