Câu 3 đề HSG L9 Yên Thành

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(2). Số 8 biến đổi thành 1000(2). Số 15 biến đổi thành 1111(2).

Yêu cầu:

Cho trước số tự nhiên ~N~ (~0< N ≤ 10^{128}~). Hãy lập trình chuyển đổi sang hệ đếm cơ số hai (nhị phân).

Dữ liệu:

Một dòng duy nhất chứa số tự nhiên ~N~.

Kết quả:

Một dãy nhị phân tương ứng với số tự nhiên ~N~.

Ví dụ:

Input

4

Output

100

Giới hạn:

Có 70% số test ứng với 70% số điểm có ~N ≤10^{18}~.