GNCHE-1 - a sophisticated electronic device, which issues every second of the next number in the sequence \textbf{1}, \textbf{2}, \textbf{2}, \textbf{3}, \textbf{3}, \textbf{3}, \textbf{4}, \textbf{4}, \textbf{4}, \textbf{4}, \textbf{5}, ... . Due to high cost of electronic components you requested to develop an emulator for this device. \InputFile Given the number of seconds (from \textbf{1} to \textbf{1000000}), which runs after the generator. \textbf{Outpur} The result of the generator.