<code>t</code> should only have 2, 3, 5 and 7 as prime factors.

Find the shortest suffix that must be changed.

Try to form the string greedily.