Question

Семиклассник Ваня готовится к олимпиаде по информатике. За дни подготовки, включая сегодняшний день, он суммарно прорешал B задач. Чтобы мотивировать себя на дальнейшую работу, Ваня придумал хитрый алгоритм для подсчета количества задач, которые ему необходимо решать в каждый последующий день.


Алгоритм для подсчета количества задач на каждый последующий день:

1) В начале каждого нового дня Ваня подсчитывает суммарное количество решенных задач во все предыдущие дни. Пусть это число равно X;

2) Затем Ваня находит минимальный натуральный делитель числа X больший 1. Пусть он равен k;

3) Тогда количество задач, которые необходимо Ване решить сегодня, будет равно k.

Используя данный алгоритм, Ваня решал задачи ровно A дней. Сколько всего задач решит Ваня за всю свою подготовку к олимпиаде по информатике?

Для каждого теста требуется ввести в тестирующую систему одно целое число — суммарное количество решенных задач Ваней при подготовке к олимпиаде по информатике.



Например, если у Вани было решено на сегодняшний день B=4
задачи, а готовиться к олимпиаде по новому алгоритму он будет A=3

дня, то всего у него будет решено 10 задач.


Тест №1:

A=7, B=15;

Тест №2:

A=20, B=137;

Тест №3:

A=11,

B=121;

Тест №4:

A=167, B=12;

Тест №5:

A=1000, B=100;

Тест №6:

A=149, B=7;

Тест №7:

A=21453, B=17;

Тест №8:

A=15672, B=12348;

Тест №9:

A=1234781, B=478833;

Тест №10: A=312423,B=23432.

Answer 1

Ответ:

Тест 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)