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

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

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

125563	2
-125562	62781	2
1	-62780	31390	2
	1	-31390	15695	2
		0	-15694	7847	2
			1	-7846	3923	2
				1	-3922	1961	2
					1	-1960	980	2
						1	-980	490	2
							0	-490	245	2
								0	-244	122	2
									1	-122	61	2
										0	-60	30	2
											1	-30	15	2
												0	-14	7	2
													1	-6	3	2
														1	-2	1
															1

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