#include <iostream>
#include <cmath>
using namespace std;
long long convert(int n);
int main() {
    int n;
    cout << "Enter a decimal number: ";
    cin >> n;
    cout << n << " in decimal = " << convert(n) << " in binary " << endl;
    return 0;
}
long long convert(int n) {
    long long bin = 0;
    int rem, i = 1, step = 1;
    while (n != 0) {
        rem = n % 2;
        cout << "Step " << step++ << ":" << n << "/2, Remainder = " << rem << "Quotient = " << n/2 << endl;
        n /= 2;
        bin += rem * i;
        i *= 10;
    }
    return bin;
}