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

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

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

1234567	3
-1234566	411522	3
1	-411522	137174	3
	0	-137172	45724	3
		2	-45723	15241	3
			1	-15240	5080	3
				1	-5079	1693	3
					1	-1692	564	3
						1	-564	188	3
							0	-186	62	3
								2	-60	20	3
									2	-18	6	3
										2	-6	2
											0

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