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

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

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

123123123	3
-123123123	41041041	3
0	-41041041	13680347	3
	0	-13680345	4560115	3
		2	-4560114	1520038	3
			1	-1520037	506679	3
				1	-506679	168893	3
					0	-168891	56297	3
						2	-56295	18765	3
							2	-18765	6255	3
								0	-6255	2085	3
									0	-2085	695	3
										0	-693	231	3
											2	-231	77	3
												0	-75	25	3
													2	-24	8	3
														1	-6	2
															2

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