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

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

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

56416954321585	2
-56416954321584	28208477160792	2
1	-28208477160792	14104238580396	2
	0	-14104238580396	7052119290198	2
		0	-7052119290198	3526059645099	2
			0	-3526059645098	1763029822549	2
				1	-1763029822548	881514911274	2
					1	-881514911274	440757455637	2
						0	-440757455636	220378727818	2
							1	-220378727818	110189363909	2
								0	-110189363908	55094681954	2
									1	-55094681954	27547340977	2
										0	-27547340976	13773670488	2
											1	-13773670488	6886835244	2
												0	-6886835244	3443417622	2
													0	-3443417622	1721708811	2
														0	-1721708810	860854405	2
															1	-860854404	430427202	2
																1	-430427202	215213601	2
																	0	-215213600	107606800	2
																		1	-107606800	53803400	2
																			0	-53803400	26901700	2
																				0	-26901700	13450850	2
																					0	-13450850	6725425	2
																						0	-6725424	3362712	2
																							1	-3362712	1681356	2
																								0	-1681356	840678	2
																									0	-840678	420339	2
																										0	-420338	210169	2
																											1	-210168	105084	2
																												1	-105084	52542	2
																													0	-52542	26271	2
																														0	-26270	13135	2
																															1	-13134	6567	2
																																1	-6566	3283	2
																																	1	-3282	1641	2
																																		1	-1640	820	2
																																			1	-820	410	2
																																				0	-410	205	2
																																					0	-204	102	2
																																						1	-102	51	2
																																							0	-50	25	2
																																								1	-24	12	2
																																									1	-12	6	2
																																										0	-6	3	2
																																											0	-2	1
																																												1

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