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

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

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

3422231000812	3
-3422231000811	1140743666937	3
1	-1140743666937	380247888979	3
	0	-380247888978	126749296326	3
		1	-126749296326	42249765442	3
			0	-42249765441	14083255147	3
				1	-14083255146	4694418382	3
					1	-4694418381	1564806127	3
						1	-1564806126	521602042	3
							1	-521602041	173867347	3
								1	-173867346	57955782	3
									1	-57955782	19318594	3
										0	-19318593	6439531	3
											1	-6439530	2146510	3
												1	-2146509	715503	3
													1	-715503	238501	3
														0	-238500	79500	3
															1	-79500	26500	3
																0	-26499	8833	3
																	1	-8832	2944	3
																		1	-2943	981	3
																			1	-981	327	3
																				0	-327	109	3
																					0	-108	36	3
																						1	-36	12	3
																							0	-12	4	3
																								0	-3	1
																									1

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