تلعب الأبقار لعبة بالأعداد. تبدأ بعدد ما، مثل 6593. تستخرج أرقامه (مثل 6 و5 و9 و3) وتضربها معًا للحصول على حاصل ضرب (في هذه الحالة، $6 x 5 x 9 x 3 = 810$). وتكرر ذلك (مثل $8 x 1 x 0$) فتحصل على 0، وهو عدد من رقم واحد.

ساعد الأبقار في لعبتها. اقرأ عددًا واعرض الخطوات للوصول إلى عدد من رقم واحد.

الإدخال

عدد صحيح ابتدائي $N$ ($10 \le N \le 2{,}000{,}000{,}000$).

الإخراج

سطر واحد من الأعداد الصحيحة يشمل العدد الابتدائي والأعداد المتتالية الناتجة عن الحساب حتى الحصول على عدد من رقم واحد.

أمثلة

الإدخال 1

98886

الإخراج 1

98886 27648 2688 768 336 54 20 0

مؤلف المسألة: Russ Cox