Masala F
Yig'indi
Bu masala biroz oddiyroq, sababi ko'pchilik qiynalmasligi uchun Mamurjon oddiyroq masala tuzish kerakligini aytdi:
Mamurjonning shogirdi juda erinchoq edi, u matematika kursida o'qir edi va misol ishlashga erinar edi, lekin dasturlashni yaxshi tushunar edi. U bugun EKUB mavzusini o'tdi va 1 dan \(n\) gacha bo'lgan sonlar uchun \(S(n)=\sum_{i=1}^{n}\gcd(i,n)\) ni topish vazifasi topshirildi. Lekin u bu masalalar mavzusi uchun dastur tuzishga qiynalyapti. Sizning unga yordamingiz kerak
Kiruvchi ma'lumotlar:
Kirishqismida bitta qatorda bitta butun son \(n(1\leq n \leq 10^{12})\) beriladi.
Chiquvchi ma'lumotlar:
Chiqish qismida masala javobini chop etishingiz so'raladi
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
10 |
27 |
| 2 |
5 |
9 |
Izoh:
faqat masala sharti oson :)
algoritmini eslang, oldin yozgan kodizni paste qilmang, bu shunchaki eslatma
Telegram kanalimizga obuna bo'ling