#include <iostream>
#include <math.h>

using namespace std;

int decimal_to_binary(int decimal_func) {
	int binary_array[64] = {};
	int int_binary = 0;
	int i = 0;
	if (decimal_func == 0) {
		binary_array[0] = 0;
	}
	else
	{
		while (decimal_func > 0)
		{
			if (decimal_func % 2 == 0) {
				binary_array[i] = 0;
			}
			else
			{
				binary_array[i] = 1;
			}
			decimal_func = decimal_func / 2;
			i++;
		}
	}
	int count = pow(10, i - 1);
	for (int j = i - 1; j >= 0; j--) {
		int_binary = int_binary + binary_array[j] * count;
		count = count / 10;
	}
	return int_binary;
}

int main()
{	
	int decimal;
	do {
		cout << "Nhap mot so thap phan bat ky lon hon 0: ";
		cin >> decimal;
	} while (decimal < 0);
	int binary = decimal_to_binary(decimal);
	cout << "So nhi phan cua so ban vua nhap la: ";
	cout << binary;
}