#1000. From base 10 to base 7
You get a number written in base 10. Convert it to base 7 and print it.
### Input
One line.
### Output
One line.
Examples
Input
4721
Output
16523
Input
1254
Output
3441
💡 You can solve it with Python, JavaScript or blocks. Read the input line by line with input(). Don't print a question (like input("Number: ")). Print exactly what the output asks for, nothing more.