семиклассник Ваня готовится к олимпиаде по информатике. За дни подготовки включая сегодняшний день, он суммарно прорешал B задач, которые ему необходимо решать каждый последующий день. алгоритм для подсчёта задач на каждый последующий день: 1) В начале каждого говоря дня Ваня подсчитывает суммарное количество решёных задач во все предыдущие дни. 2) Затем Ваня находит минимальный натуральный делитель числа Х больший 1, будет ровно К. используя данный алгоритм, Ваня решал задачи ровно А дней. сколько всего задач решит Ваня за всю свою подготовку к олимпиаде?
Для каждого теста требуется ввести в тестирующую систему одно целое число - суммарное количество решенных задач Ване по подготовке к олимпиаде по информатике. ПРИМЕЧАНИЕ например если у Вани было решено на сегодняшний день В =4 задачи, а готовиться к олимпиаде по новому алгоритму он будет А=3 дня , то всего у него будет решено 10 задач.
Тест 1: 30
Тест 2: 312
Тест 3: 152
Тест 4: 346
Тест 5: 2100
Тест 6: 310
Тест 7: 42938
Тест 8: 43692
Тест 9: 2948396
Тест 10: 648278
Объяснение:
Результаты, полученные с программы, написанной на Python:
def least_common_factor(x):
i = 2
while x % i != 0:
i += 1
return i
a = int(input())
b = int(input())
for i in range(a):
b = b + least_common_factor(b)
print(b)