19404：演算...定番クイズ ^^

問題19404・・・https://excelmath.atelierkobato.com/repeat/ より 引用 Orz〜

ある自然数に対して次のような操作を繰り返します。 

・3 で割り切れるならそのまま割りますが、割り切れないなら割り切れるまで 1 を引きます。

・この操作は数が 0 になるまで続けるものとします。

たとえば 15 という数を例にとると、

15 ÷ 3 = 5,　5 − 1 = 4,　4 − 1 = 3,　3 ÷ 3 = 1,　1 − 1 = 0

となって操作は計 5 回で終了します。操作が 4 回で終了する数を全て求めてください。

解答

・わたしの...

0-1-(3,2)-((9,4),6)-((27,10),(12,5),(18,7))

27-9-3-1-0

10-9-3-1-0

12-4-3-1-0

5-4-3-1-0

18-6-2-1-0

7-6-2-1-0

でオーケーね ^^