|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1739. Euler Function
|
| View Problem Statistics | Submit | Problem added debug |
|
Недавно Дима узнал, что функция Эйлера от натурального числа k- это количество чисел, не больших k и взаимно простых с ним. Дима стал искать значения функции Эйлера для всех делителей данного числа n, потом сложил все полученные значения. Напишите, какой ответ получился у Димы. Входные данные В единственной строке ввода дано натуральное 1 ≤ n ≤ 1014. Выходные данные В строке вывода напечатайте ответ на вопрос задачи. Пример Входные данные 6 Выходные данные 6 Примечание Делители числа 6: 1, 2, 3 и 6. Тогда искомая сумма будет равна ф(1) + ф(2) + ф(3) + ф(6) = 1 + 1 + 2 + 2 = 6.
|
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, december 2020, group 1 / | Impulse, december 2020, opening olympiad, group 1 / |
| 1738. 06 - Number of Dart Shots | 1739. |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Different Contests / | VML Open Code Cup (May 2017) / |
| 1738. G - Number of Dart Shots | 1739. | 1740. I - Decoding | 1741. J - Throw a Dart | 1742. K - Admission to Exams |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Different Contests / | Lider Open Code Cup 2018 / |
| 1733. 07 - And Again the Game | 1739. | 1668. 09 - Brothers |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse - 2019 / | Number Theory / |
| 1736. 08 - Sum of Digits | 1739. | 1866. 10 - Flowers | 1808. 11 - Quadratic Equation | 1744. 12 - Numbers with Small Prime divisors |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, september 2020 / | Impulse-2020, number theory / |
| 1736. 07 - Sum of Digits | 1739. | 1808. 09 - Quadratic Equation | 1744. 10 - Numbers with Small Prime divisors | 1749. 11 - Sum of Squares |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Different Contests / | Repeating I/O and Integer Operations / |
| 2160. 05 - Text | 1739. | 1730. 07 - Chord's Length | 1747. 08 - Favorite by All Geometry! | 1718. 09 - Weekday |
| time generating 0.281 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |