100502 : 十进制转二进制
Description

输入一个自然数n到int型中,输出该int值的二进制。

Input

一行,一个自然数n

对于100%的数据:

0 \le n \le 2^9

Output

一行,一个整数,表示n的二进制。

Examples

Input

7

Output

00000000000000000000000000000111
Language:
Theme: