|
Hard Dividers
(Время: 5 сек. Память: 128 Мб Сложность: 63%)
Определим следующие функции для некоторого натурального числа n:
- d(n) – минимальный делитель n, больший единицы, при этом полагаем, что d(1)=0.
- s0(n) – количество различных делителей n.
- s1(n) – сумма всех делителей n.
- φ(n) – функция Эйлера: количество целых k, таких что 1 ≤ k ≤ n и НОД(n,k)=1.
Задано натурально число n. Вычислите следующие значения:
Входные данные
В единственной строке входного файла INPUT.TXT содержится целое число n (1 ≤ n ≤ 107).
Выходные данные
В выходной файл OUTPUT.TXT выведите четыре разделенных пробелами числа:
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 100 | 1257 482 8299 3044 |
Система оценки
Решения, работающие только при n ≤ 1000, будут оцениваться в 50 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
