Module: اعداد اول و فاکتورسازی یک عدد به ضرایب اول


Problem

9 /9


درجه از

Problem

برای یک A طبیعی، حداقل N طبیعی را پیدا کنید به طوری که N به توان N ( N ضرب در خودش N بار) بر A تقسیم می شود.
 
داده‌های ورودی 
ورودی یک عدد است A (\(1 <= A <= 10^9\)).
 
خروجی
خروجی یک عدد N ضروری است.
 
نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1 8 4
2 13 13