|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1739. Функция Эйлера
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Недавно Дима узнал, что функция Эйлера от натурального числа k- это количество чисел, не больших k и взаимно простых с ним. Дима стал искать значения функции Эйлера для всех делителей данного числа n, потом сложил все полученные значения. Напишите, какой ответ получился у Димы. Входные данные В единственной строке ввода дано натуральное 1 ≤ n ≤ 1014. Выходные данные В строке вывода напечатайте ответ на вопрос задачи. Пример Входные данные 6 Выходные данные 6 Примечание Делители числа 6: 1, 2, 3 и 6. Тогда искомая сумма будет равна ф(1) + ф(2) + ф(3) + ф(6) = 1 + 1 + 2 + 2 = 6.
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, декабрь 2020, группа 1 / | Импульс 12.2020 группа 1, олимпиада открытия / |
| 1738. 06 - Количество бросков дротика | 1739. |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Разные соревнования / | VML Open Code Cup (May 2017) / |
| 1738. G - Количество бросков дротика | 1739. | 1740. I - Расшифровка | 1741. J - Бросок дротика | 1742. K - Допуск к экзаменам |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Разные соревнования / | Lider Open Code Cup 2018 / |
| 1733. 07 - И вновь игра | 1739. | 1668. 09 - Братья |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, смена 2019 / | Теория чисел / |
| 1736. 08 - Сумма цифр | 1739. | 1866. 10 - Цветы | 1808. 11 - Квадратное уравнение | 1744. 12 - Числа с маленькими простыми делителями |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, сентябрь 2020 / | Импульс-2020, теория чисел / |
| 1736. 07 - Сумма цифр | 1739. | 1808. 09 - Квадратное уравнение | 1744. 10 - Числа с маленькими простыми делителями | 1749. 11 - Сумма квадратов |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Разные соревнования / | Повторяем ввод-вывод и операции с целыми числами / |
| 2160. 05 - Текст | 1739. | 1730. 07 - Длина хорды | 1747. 08 - Всеми любимая геометрия! | 1718. 09 - День недели |
| время генерации 0.11 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |