题目描述

用递归算法，把任一给定的十进制正整数转换成二进制数输出。

输入格式

一个正整数，表示需要转换的十进制数。

输出格式

一个正整数，表示转换之后的二进制的数。

样例输入

15

样例输出

1111

样例分析

如上所述。

数据范围

$100\%$ 的数据： $1 \leq n \leq 10^6$ 。