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

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

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

123123123	2
-123123122	61561561	2
1	-61561560	30780780	2
	1	-30780780	15390390	2
		0	-15390390	7695195	2
			0	-7695194	3847597	2
				1	-3847596	1923798	2
					1	-1923798	961899	2
						0	-961898	480949	2
							1	-480948	240474	2
								1	-240474	120237	2
									0	-120236	60118	2
										1	-60118	30059	2
											0	-30058	15029	2
												1	-15028	7514	2
													1	-7514	3757	2
														0	-3756	1878	2
															1	-1878	939	2
																0	-938	469	2
																	1	-468	234	2
																		1	-234	117	2
																			0	-116	58	2
																				1	-58	29	2
																					0	-28	14	2
																						1	-14	7	2
																							0	-6	3	2
																								1	-2	1
																									1

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