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

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

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

16032009	2
-16032008	8016004	2
1	-8016004	4008002	2
	0	-4008002	2004001	2
		0	-2004000	1002000	2
			1	-1002000	501000	2
				0	-501000	250500	2
					0	-250500	125250	2
						0	-125250	62625	2
							0	-62624	31312	2
								1	-31312	15656	2
									0	-15656	7828	2
										0	-7828	3914	2
											0	-3914	1957	2
												0	-1956	978	2
													1	-978	489	2
														0	-488	244	2
															1	-244	122	2
																0	-122	61	2
																	0	-60	30	2
																		1	-30	15	2
																			0	-14	7	2
																				1	-6	3	2
																					1	-2	1
																						1

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