GNCHE-1
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
GNCHE-1 - a sophisticated electronic device, which issues every second of the next number in the sequence 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, ... . Due to high cost of electronic components you requested to develop an emulator for this device.
Input
Given the number of seconds (from 1 to 1000000), which runs after the generator.
Outpur
The result of the generator.
Examples
Input #1
Answer #1
Submissions 1K
Acceptance rate 56%