回答編集履歴

  終了条件については、n==1なら成功ですが、もしいつまでたってもnが1にならなければ無限ループです。

 

  計算結果はnに対して一意に決まるので、計算過程で出てくるnを記録して同じ値が出現したら無限に続くとみなせるかと思います。