ElfSir


Submit solution

Points: 4 (partial)
Time limit: 0.3s
Memory limit: 64M

Author:
Problem type

Elfii sunt foarte curioși din fire și pasionați de matematică. La Școala Elfilor, într-o pauză, elful Tifill a scris pe tablă următorul șir de numere naturale: 1 3 6 10 15 21 28.

După ce a scris șirul i-a întrebat pe colegii săi dacă un anumit număr natural N, foarte mare, face parte din șir.

Cerință

Negăsind răspunsul, elfii au început să roadă capătul penei de scris. Scrieți un program cu ajutorul căruia elfii să poată găsi rapid răspunsul. Dacă numărul N face parte din șir afișați numărul de ordine al lui N în șir. Dacă numărul N nu face parte din șir afișați cel mai mare număr din șir mai mic decât N.

Date de intrare

Se citește un număr natural N, format din maxim 17 cifre.

Date de ieșire

Se va afișa un număr natural reprezentând răspunsul la cerință.

Restricții și precizări

  • 1 \le N \le 10^{17}

Exemplu 1

Date de intrare
21
Date de ieșire
6
Explicații

21 este al 6-lea termen din șir

Exemplu 2

Date de intrare
17
Date de ieșire
15
Explicații

17 nu face parte din șir. Cel mai mare termen din șir mai mic decât 17 este numărul 15


Comments

There are no comments at the moment.