Python の input 関数の返り値は str 型であることに注意してください。
- 一行目の入力を二つの整数として受け取るには
map(int,input().split())
を使用することができます。
操作を行う回数を求めるには、実際に問題に書かれている処理を行い、何度操作が行われるかを数えると良いです。
操作の回数は、入力例 3 のような入力を与えられたときに最大であり、高々 28 回なので、愚直にシミュレートしても十分に高速です。
「条件を満たす間繰り返す」という処理には while 文が適しています。
以下は Python の実装例です。