Convert a decimal integer to binary only using arithmetic operators There are 10 types of people in the world, those who understand binary and those who do not.

Where are you? Let's see!

Challenge

Your task is to convert a decimal integer to binary, only using a set of arithmetic operators (+, -, *, / and %). You can use conditional statements, loops and variables. (No bitwise operator/No Builtin methods or function).

Input

A decimal integer.

Output

The binary number.

Examples

2 -&gt; 10
6 -&gt; 110
etc...


The shortest code wins.
Python 2, 30 bytes



f=lambda n:n and n%2+10*f(n/2)


Try it online!