Семиклассник Ваня готовится к олимпиаде по информатике. За дни подготовки, включая сегодняшний день, он суммарно прорешал 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
.
Формат результата
Введите в поле одно число - ответ на тест 1.

chudmaev2003    1   22.10.2020 16:45    30