Binary to Octal Conversion

Given a number written in binary, write a program that converts it to octal.

The first line contains one binary number. Its length is between 1 and 1,000,000, inclusive.

Print the octal representation of the given binary number on the first line.