• محدودیت زمان: ۰.۵ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

تابع \(f(n)\) به این صورت تعریف می‌شود: کم‌ارزش‌ترین رقم ناصفر عدد \(n\).

برای مثال کم ارزش‌ترین رقم ناصفر اعداد 4650 و 347، به ترتیب 5 و 7 می‌باشد. پس \(f(4650)=5\) و \(f(347)=7\).

همچنین در نظر داشته باشید که \(n!\) عددی طبیعی است و \[n! = n \times (n-1) \times \cdots \times 2 \times 1\]

حال عدد \(n\) را به شما داده و شما باید \(f(n!)\) را خروجی دهید.

ورودی

در تنها خط ورودی عدد \(n\) آمده است. \[1 \leq n \leq 65536\]

خروجی

در تنها خط خروجی باید مقدار \(f(n!)\) چاپ شود.

مثال

ورودی نمونه ۱

1

خروجی نمونه ۱

1

ورودی نمونه ۲

10

خروجی نمونه ۲

8

ورودی نمونه ۳

5

خروجی نمونه ۳

2

توضیح:

در مثال‌های بالا داریم: \[10! = 3628800\] \[5! = 120\] \[1! = 1\]