Перевод 123456789 из десятичной в троичную систему счисления

Переведем число 123456789₁₀ в троичное вот так:

Целая часть числа находится делением на основание новой системы счисления:

123456789	3
-123456789	41152263	3
0	-41152263	13717421	3
	0	-13717419	4572473	3
		2	-4572471	1524157	3
			2	-1524156	508052	3
				1	-508050	169350	3
					2	-169350	56450	3
						0	-56448	18816	3
							2	-18816	6272	3
								0	-6270	2090	3
									2	-2088	696	3
										2	-696	232	3
											0	-231	77	3
												1	-75	25	3
													2	-24	8	3
														1	-6	2
															2

В результате преобразования получилось: