يُعطى عدد صحيح $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