|
Наибольший простой делитель
(Время: 1 сек. Память: 16 Мб Сложность: 48%)
Рассмотрим последовательность 2, 4, 6, 9, 12, 15, 20, 25, …. В ней каждый член, начиная со второго, равен сумме предыдущего с его наибольшим простым делителем. По заданному n необходимо найти n-й член этой последовательности.
Входные данные
В единственной строке входного файла INPUT.TXT записано одно натуральное число n – номер искомого члена последовательности (1 ≤ n ≤ 80000).
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно натуральное число – искомый член последовательности.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2 | 4 |
| 2 | 10 | 35 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
