Исходная строка содержит 24 символа и выглядит следующим образом: 'AABBAABBAABBAABBAABBAABB' Есть цикл ее обработки. На каждом шаге цикла осуществляются следующие операции:
1. Копия строки, полученной на предыдущем шаге, дописывается ей в конец.
2. Отсчитывается N-ый символ 'A', считая с конца строки, и удаляются все символы, начиная с него и до конца строки.
Известно, что после завершения 15-го шага цикла в строке оказалось ровно 163847 символов 'A'. Определите, при каком N это возможно. В ответе укажите целое положительное число.