«ГНЧЭ-1» — сложное электронное устройство, выдающее каждую секунду очередное число последовательности 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5... Ввиду дороговизны электронных комплектующих вам поручено разработать эмулятор для этого устройства.
Формат входных данных
Дано целое количество секунд s (1≤s≤106), которые работает генератор после включения.
Формат выходных данных
Требуется вывести результат работы генератора.
s = int(input('s = '))
t=1
k=1
while k<s:
for i in range(t):
print(t)
t=t+1
k=k+t
for i in range(k-t,s):
print(t)
Пример:
s = 5
1
2
2
3
3