На выходе из машины будет получаться число 9.

Пример расчета для 5:
5 / 2 = 2 (остаток 1)
2 * 3 = 6
6 - 1 = 5

Пример для 37:
37 / 2 = 18 (остаток 1)
18 3 = 54
54 - 1 = 53
53 / 2 = 26 (остаток 1)
26 3 = 78
78 - 1 = 77
77 / 2 = 38 (остаток 1)
38 3 = 114
114 - 1 = 113
113 / 2 = 56 (остаток 1)
56 3 = 168
168 - 1 = 167
167 / 2 = 83 (остаток 1)
83 3 = 249
249 - 1 = 248
248 / 2 = 124 (остаток 0)
124 3 = 372
372 - 1 = 371
371 / 2 = 185 (остаток 1)
185 3 = 555
555 - 1 = 554
554 / 2 = 277 (остаток 0)
277 3 = 831
831 - 1 = 830
830 / 2 = 415 (остаток 1)
415 3 = 1245
1245 - 1 = 1244
1244 / 2 = 622 (остаток 0)
622 3 = 1866
1866 - 1 = 1865
1865 / 2 = 932 (остаток 1)
932 3 = 2796
2796 - 1 = 2795
2795 / 2 = 1397 (остаток 1)
1397 3 = 4191
4191 - 1 = 4190
4190 / 2 = 2095 (остаток 0)
2095 3 = 6285
6285 - 1 = 6284
6284 / 2 = 3142 (остаток 0)
3142 3 = 9426
9426 - 1 = 9425
9425 / 2 = 4712 (остаток 1)
4712 * 3 = 14136
14136 - 1 = 14135
14135 / 2 = 7067 (остаток 1)
70...ами similar calculations, можно увидеть, что результат будет 9.