Bài 3. (6 điểm) Nhị phân

Thế giới quanh ta rất đa dạng nên có nhiều dạng thông tin khác nhau và mỗi dạng có một cách thể hiện khác nhau. Có thể phân loại thông tin thành loại số (số nguyên, số thực, ...) và loại phi số (văn bản, hình ảnh, âm thanh, ...). Như vậy muốn máy tính xử lí được thì thông tin phải được biến đổi thành một dãy bit gồm số 0 và 1. Với số tự nhiên bất kì muốn máy tính xử lí được cũng phải biến đổi như vậy.

Ví dụ: Số 3 biến đổi thành 11₍₂₎. Số 8 biến đổi thành 1000₍₂₎. Số 15 biến đổi thành 1111₍₂₎

Yêu cầu: Cho trước số tự nhiên N (0<N<=10¹²⁸). Hãy lập trình chuyển đổi sang hệ đếm cơ số hai (nhị phân).

Dữ liệu vào: File văn bản NHIPHAN.INP gồm một số tự nhiên N.

Dữ liệu ra: File văn bản NHIPHAN.OUT gồm một dãy nhị phân sau khi chuyển đổi.