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

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

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

123123123	4
-123123120	30780780	4
3	-30780780	7695195	4
	0	-7695192	1923798	4
		3	-1923796	480949	4
			2	-480948	120237	4
				1	-120236	30059	4
					1	-30056	7514	4
						3	-7512	1878	4
							2	-1876	469	4
								2	-468	117	4
									1	-116	29	4
										1	-28	7	4
											1	-4	1
												3

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