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

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

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

12346789	2
-12346788	6173394	2
1	-6173394	3086697	2
	0	-3086696	1543348	2
		1	-1543348	771674	2
			0	-771674	385837	2
				0	-385836	192918	2
					1	-192918	96459	2
						0	-96458	48229	2
							1	-48228	24114	2
								1	-24114	12057	2
									0	-12056	6028	2
										1	-6028	3014	2
											0	-3014	1507	2
												0	-1506	753	2
													1	-752	376	2
														1	-376	188	2
															0	-188	94	2
																0	-94	47	2
																	0	-46	23	2
																		1	-22	11	2
																			1	-10	5	2
																				1	-4	2	2
																					1	-2	1
																						0

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