Description

输入一个不大于32767的正整数N，将它转换成一个二进制数

Input

输入只有一行，包括一个整数n(n<=32767)

Output

输出只有一行,包含一个二进制数。

Samples

100

1100100

Hint

尽量不使用数组来解决这个问题