С++ Максимум на сломанном калькулятореПетя Торопыжкин познакомился с гипотезой Коллатца: какое бы натуральное число a0 ни взять, последовательность (часто называемая сиракузской ), вычисляемая от выбранного числа по правилуan+1=an/2, если an — чётное числоan+1=3an+1, если an — нечётное числообязательно достигнет единицы. Он решил поэкспериментировать с последовательностью: задать начальную величину, вычислить Как узнать сколько-то первых членов и посмотреть, какого наибольшего значения они достигнут. Только на калькуляторе, на котором он считал, сломался экран, и было видно только три последних разряда получаемых чисел. Поэтому Петя искал максимум из тех чисел, которые он видел. Напишите программу, которая выведет найденный им максимум. Входные данныеВ единственной строке через пробел заданы два целых числа: a0 — начальный член последовательности и k — количество членов, которые вычисляет Петя, то есть индекс последнего вычисленного члена (1≤a0≤107, 0≤k≤104). Гарантируется, что все получаемые члены последовательности не превосходят 109. Выходные данныеВыведите через пробел два целых числа — член последовательности ai, 0≤i≤k, для которого три последние цифры дают максимальное число, и индекс i этого члена. Если таких членов неКак узнать сколько, выведите тот, который имеет больший индекс. пример Ввод 2518 5 а вывод 1889 3