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

296

355

Посмотреть ответы 1

Ответы на вопрос:

qwertyyyyyyy125

Информатика

4,6(37 оценок)

Название пунктов делайти краткими

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.