Module: الأعداد الأولية وتحويل العدد إلى عوامل أولية


Problem

9 /9


درجة

Problem

للحصول على A طبيعي معين ، ابحث عن الحد الأدنى الطبيعي N مثل N لقوة N ( N مضروبًا في نفسه N مرات) مقسومًا على A .
نبسب ؛
إدخال البيانات
الإدخال عبارة عن رقم واحد A ( \ (1 & lt؛ = A & lt؛ = 10 ^ 9 \) ).
& nbsp؛
الإخراج
من الضروري إخراج رقم واحد N .
نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1 8 4
2 13 13