Khi chia nguyên liên tục một số nguyên dương N cho 2 chúng ta được một dãy thương và số dư sau đó viết ngược dãy số dư ta được dãy số nhị phân. Dãy số nhị phân đó được gọi là sự biểu diễn của số N trong hệ nhị phân.

Ví dụ: Với số 12 ta có:

N=12        6   3   1   0
Dãy số dư   0   0   1   1

Như vậy số 12 được biểu diễn trong hệ nhị phân là 1100.

Yêu cầu: Tìm số nhị phân tương ứng với số nguyên dương N cho trước.

Dữ liệu vào: Từ tệp văn bản NHIPHAN.INP chỉ ghi số nguyên dương N(N≤10^9)

Kết quả ra: Ghi vào tệp văn bản NHIPHAN.OUT ghi kết quả tìm được.

Ví dụ

NHIPHAN.INP

12

NHIPHAN.OUT

1100