Chuyển hệ thập phân sang hệ nhị phân.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho một số nguyên không âm N, hãy in ra dạng biểu diễn nhị phân của số N.

Input

Số nguyên không âm N.(0≤n≤10^18)

Output

Biểu diễn nhị phân của số nguyên N.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

9

Output

1001

Thông tin học tập

• Buổi: B13
• Concepts: recursion/call stack, ordered digit output, division and modulo
• Giới hạn kiến thức: B01-B13
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10