Напишіть програму, щоб перетворити ціле число ~n~ в бінарне (двійкове). Передбачте зберігання провідних нулів у двійковому записі.

Обмеження

• ~1 \le n \le 2^{32}-1~

Input

Одне ціле число ~n~.

Output

Вивести двійкове число. Довжина двійкового числа має містити 8 біт, або 16 біт, або 32 біти: вибрати найменшу допустиму довжину.

Sample Input 1

2

Sample Output 1

00000010