المهمة "المقسوم البسيط الأدنى"

لقد بدأت للتو في دراسة Python على منصة Sirius. تمكنت من حل جميع المشكلات الأخرى من موضوع «While»، باستثناء مهمة واحدة لا تسمح لي بالانتقال إلى المواضيع التالية. المهمة «المقسوم البسيط الأدنى للرقم».

الشرط: يُعطى عدد صحيح لا يقل عن 2. قم بإخراج أصغر مقسوم بسيط له. لا يمكنك استخدام مكتبات إضافية (math، إلخ)!

بيانات الإدخال: عدد صحيح موجب n <= 2*10 أس 9.

الإخراج: عرض الإجابة على المهمة.

حاولت الحل بكتابة كود باستخدام While، لكن إجابتي لم تُحتسب بسبب تشغيل البرنامج لفترة طويلة جدًا. يُوصى بتنظيم حلقة تفحص المقسومات حتى الجذر التربيعي لـ n: while i*i <= n:، لكنني لا أستطيع فهم كيفية القيام بذلك.

كود Python الخاص بي (يظهر خطأ «تم تشغيل البرنامج لفترة طويلة جدًا»)