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

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

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

1258974563	3
-1258974561	419658187	3
2	-419658186	139886062	3
	1	-139886061	46628687	3
		1	-46628685	15542895	3
			2	-15542895	5180965	3
				0	-5180964	1726988	3
					1	-1726986	575662	3
						2	-575661	191887	3
							1	-191886	63962	3
								1	-63960	21320	3
									2	-21318	7106	3
										2	-7104	2368	3
											2	-2367	789	3
												1	-789	263	3
													0	-261	87	3
														2	-87	29	3
															0	-27	9	3
																2	-9	3	3
																	0	-3	1
																		0

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