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

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

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

1000001	3
-999999	333333	3
2	-333333	111111	3
	0	-111111	37037	3
		0	-37035	12345	3
			2	-12345	4115	3
				0	-4113	1371	3
					2	-1371	457	3
						0	-456	152	3
							1	-150	50	3
								2	-48	16	3
									2	-15	5	3
										1	-3	1
											2

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