Vasya likes to take a walk in unusual places. One time he stumbled across a beautiful infinite road and, of course, decided to take a walk. Vasya moves along the road with constant speed and passes by several lampposts every hour. It’s notable that exactly at the end of each hour Vasya passed by a lamppost. Let’s call the lampost that Vasya passed by at the end of $i$-th hour the $i$-th interesting lamppost.

Lampposts are distributed evenly along the road, and each lamppost has a number assigned to it. Numbers of lampposts are successive integers. Vasya wrote down in his notebook all numbers of interesting lampposts without changing his pace.

A gust of wind ripped out a page that had the number of the $k$-th interesting lamppost. Vasya wants to find out that number, but he can’t remember his speed on the walk along the infinite road. Help Vasya to restore his notes.

Input data

The first and only line contains one integer $k$ ($0 \leq k \leq 10^5$) - end of $k$-th hour.

Output data

Output the number of the $k$-th interesting lamppost.

Example 1

stdin

2019

stdout

20191027

Example 2

stdin

2020

stdout

20201101