№12 2023 досрочного варианта ЕГЭ по информатике

Исходная строка содержит цифру 2 и N цифр 5, идущих последовательно. Какое наименьшее N возможно, чтобы сумма цифр конечной строки была равна 17 for n in range(1,1000): s='2'+n*'5' while &in s or &in s or &in s: s=s.replace('25','5',1) s=s.replace('355','25',1) s=s.replace('555','3',1) su=s.count('5')*5+s.count('3')*3+s.count('2')*2 if su==17: print(n)