#66Средне
Количество и сумма делителей
Время: 1 s · Память: 256 MB
- Работа с числами
Условие
Дано натуральное число . Найдите количество и сумму всех его делителей (включая и само ).
Формат ввода
Одно целое число ().
Формат вывода
В одной строке два числа: количество делителей и их сумма.
Примеры
Ввод
12
Вывод
6 28
Ввод
1
Вывод
1 1
Примечание
Делитель достаточно искать до (d * d <= n): при это шагов, а до — , времени не хватит. Для каждого найденного учитывайте и парный , но если (полный квадрат), не считайте его дважды.
