נתון מספר שלם $n$ ($2 \le n \le 100000000$). כתבו תוכנית המוצאת את המספר השלם החיובי הקטן ביותר $m$ כך שהעצרת של $m$ מתחלקת ב-$n$. כאן, עבור מספר שלם חיובי $m$, העצרת של $m$ היא מכפלת כל המספרים השלמים מ-$1$ ועד $m$.
קלט
הקלט נתון בקובץ factorial.in. קובץ זה מורכב משורה אחת שבה כתוב המספר השלם $n$.
פלט
על התוכנית להדפיס את התוצאה לפלט הסטנדרטי. הדפיסו שורה אחת המכילה את המספר השלם $m$ בלבד.
דוגמה
קלט 1
10
פלט 1
5
קלט 2
12
פלט 2
4