11126 - Binary representation   

Description

Consider the following program:

#include 
#include 
int main(void)
{
    char str[65] = {0};
    int bit[65];
    int i, n;
    unsigned long long x;

    scanf("%64s", str); /* read the input bit string */ 
    n = strlen(str);    /* get the length of the string */
    i = 0;
    x = 0;
    while ...
    ...

If the input string is 1101, the program will print 13. If the input is 100000000000000000000000000000000000001, the output should be 274877906945. Now, your task is to modify the program so that it can do the opposite. That is, given a non-negative decimal number, print its binary representation. For example, if the input is 14, the output should be 1110.

Input

An integer that can be read by scanf using the format "%llu" and can be stored in a variable of type unsigned long long

Output

The binary representation of the input number. Note that you need to print a '\n' at the end of the bit string.

Sample Input  Download

Sample Output  Download

Tags




Discuss