Yenə faktoriyal!#3744
Matvey, yeni başlayan bir mühəndis olaraq, tam ədədləri təqdim etmək üçün unikal bir mövqe notası hazırlayıb. O, bu notanı "Maraqlı Metod" (ACM qısaca) adlandırıb. ACM notası, onluq sistemdə olduğu kimi, 0-dan 9-a qədər rəqəmlərdən istifadə edir.
A ədədini ACM notasyasından onluq sistemə çevirmək üçün k toplananların cəmini tapmaq lazımdır, burada k - A ədədinin (ACM notasında) rəqəmlərinin sayıdır. Sağdan sola doğru sayılan i-ci rəqəmə a[i] uyğun olan i-ci toplananın dəyəri a[i] × i! bərabərdir. Məsələn, 719[ACM] 53[10]-a bərabərdir, çünki 7 × 3! + 1 × 2! + 9 × 1! = 53.
Matvey hələ yeni ədəd sisteminin xüsusiyyətlərini tam öyrənməyib, amma hazırda ACM sistemindən onluq sistemə ədədlərin çevrilməsi ilə maraqlanır. Ona kömək edə bilərsinizmi?
Hər bir sətir ACM notasında ədədi təyin edən ən çox 5 rəqəmdən ibarət boş olmayan ardıcıllıq ehtiva edir. Sətir başında sıfır yoxdur.
Son test sıfır ehtiva edir və işlənmir.
Hər bir test üçün ayrıca sətirdə ədədin onluq təqdimatını çıxarın.
Nümunə 1