Module: دالة أويلر ومشكلات أخرى في نظرية الأعداد


Problem

3 /9


مجموع دالة أويلر

Problem

احسب مجموع وظائف أويلر بالشكل: & nbsp؛ \ (\ phi (1) + \ phi (p) + \ phi (p ^ 2) + ... + \ phi (p ^ \ alpha) \) ، & nbsp؛ أين & nbsp؛ & nbsp؛ \ (p \) & nbsp؛ - العدد الأولي ، \ (\ alpha \) - & nbsp؛ عدد طبيعي.

إدخال
يوجد رقمان مفصولتان بمسافات في سطر واحد \ (p \) و \ (\ alpha \) & nbsp؛ ( \ (p & lt؛ = 11، \ alpha & lt؛ = 60 \) ). < ر />
بصمة & nbsp؛
اطبع الجواب على المشكلة.
نبسب ؛

مثال <الجسم>
# إدخال الإخراج
1 2 2 4