Boodmi

12.04.2022 23:35

Информатика

Есть ответ 👍

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