팩토리얼 진법

상근이는 남들과는 조금 다른 삶을 산다. 이런 시선이 부담스러웠던 상근이는 자신만의 숫자 표기법을 만들었고, 그 이름을 팩토리얼 진법이라고 붙였다.

팩토리얼 진법은 10진법과 마찬가지로 각 자리에 $0$부터 $9$까지의 숫자를 쓸 수 있다. 다만 읽는 방법이 다르다. 가장 오른쪽 자리를 $1$번째 자리로 두고 오른쪽에서부터 셌을 때, $i$번째 자리에 적힌 숫자를 $a_i$라고 하면 그 자리의 값은 $a_i \times i!$이다.

예를 들어 팩토리얼 진법으로 쓴 $719$는 10진법으로 $53$이다. $7 \times 3! + 1 \times 2! + 9 \times 1! = 42 + 2 + 9 = 53$이기 때문이다.

팩토리얼 진법으로 쓴 숫자가 주어졌을 때, 이를 10진법으로 읽은 값을 구하는 프로그램을 작성하시오.

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄에 최대 $5$자리의 팩토리얼 진법 숫자가 하나씩 주어진다. 입력의 마지막 줄에는 $0$ 하나가 주어지며, 이 줄은 처리하지 않는다.

각 테스트 케이스마다 주어진 팩토리얼 진법 숫자를 10진법으로 읽은 값을 한 줄에 하나씩 출력한다.