This page is still under construction.

Parts of this page are still being built. What you see may change.

Base 9

Interview

Time limit2sMemory limit512 MB

Summary
Convert a given decimal integer between 1 and 10000 into its base 9 representation.
Level

Easy2 of 10

Topics
Math, Implementation
Solved
No attempts yet

Problem

Write a program that converts a decimal number TT to base 9.

Input

The first line contains a decimal integer TT (1≤T≤10 0001 \le T \le 10\,000).

Output

Print TT written in base 9.

Examples1

  1. Example 1

    Input
    100
    Expected output
    121