Нечетные делители
Пусть f(n) - наибольший нечетный делитель натурального числа n. По заданному натуральному n необходимо вычислить значение суммы f(1) + f(2) + ... + f(n).
Технические условия
Входные данные
Каждая строка содержит одно натуральное число n (n ≤ 109).
Выходные данные
Для каждого значения n в отдельной строке вывести значение суммы f(1) + f(2) + ... + f(n).
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 20
Сложность: 19% 58/72
Классификация: Итерация и рекурсия
Пример
Пример входных данных7 1 777 |
Пример выходных данных21 1 201537 |
| ← Коды Грея | Список задач | Оптимальное умножение матриц → |