Consideremos la secuencia infinita de enteros $1,1,2,1,2,3,1,2,3,4,1,2,3,4,5,....$ La secuencia es construida de la siguiente manera, al principio el numero 1 es escrito, despues los numeros del 1 al 2, luego los numeros del 1 al 3, despues los numeros de 1 al 4 y asi sucesivamente. Note que la secuencia contiene numeros, no digitos.

Tu tarea consiste en construir un algoritmo que te ayude a buscar el n esimo numero de la secuencia.

La unica linea de entrada contiene un entero $n$ (1<= $n$ <= 10^14) – La posicion del numero a buscar.

Imprimir el elemnto que se encuentra en la n-esima posicion de la secuencia (los elementos estan numerados desde uno).