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

223

264

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

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

SergeGu

Информатика

4,8(56 оценок)

2различные строки, остальные будут повторяться abbabbabbabb - исходная babbabbabbab bbabbabbabba abbabbabbabb - повторяется

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

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

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

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

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

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