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

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

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

5656565656	3
-5656565655	1885521885	3
1	-1885521885	628507295	3
	0	-628507293	209502431	3
		2	-209502429	69834143	3
			2	-69834141	23278047	3
				2	-23278047	7759349	3
					0	-7759347	2586449	3
						2	-2586447	862149	3
							2	-862149	287383	3
								0	-287382	95794	3
									1	-95793	31931	3
										1	-31929	10643	3
											2	-10641	3547	3
												2	-3546	1182	3
													1	-1182	394	3
														0	-393	131	3
															1	-129	43	3
																2	-42	14	3
																	1	-12	4	3
																		2	-3	1
																			1

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