Nu merge generat asa pentru ca siru este gata generat cum s'ar zice..adica nu se citeste un N pentru generarea sirului si dupa sa mearga pana la N...sirul este asa pana la infinit iar eu trb sa gasesc elementu N care poate fi si 1512 ?

Am o problema care zice ca se da un sir de nr de genu' 1, 1,2, 1,2,3 , 1,2,3,4 etc... si se citeste un nr N de la tastatura.Sa se scrie al N-lea numar din sirul de mai sus.
EX: pentru n=3 sa se afiseze 2 pentru n=6 sa se afiseze 3.
Mi-am batut capu 2 ore la ea si nu inteleg ce sa ii fac...ma puteti ajuta cu niste sfaturi sau instructiuni? direct in c++