Zadanie : rep112
Zadanie

Od poniedziałku Jaś będzie oszczędzał na nowy skuter. W poniedziałek wrzuci do swojej jeszcze pustej skarbonki złotówkę. We wtorek dorzuci do skarbonki dwa złote, czyli wrzuci taką samą kwotę jak w poniedziałek i dodatkowo dorzuci jeszcze złotówkę.

Poczynając od środy Jaś będzie codziennie wrzucał do skarbonki taką samą kwotę jak w dniu poprzednim i dodatkowo będzie dorzucał o złotówkę więcej, niż dorzucił w dniu poprzednim. Czyli w środę wrzuci cztery złote, a w czwartek aż siedem. Tak więc w kolejnych dniach Jaś będzie wrzucał do skarbonki kwoty

1,2,4,7,11,16,22,29,37,46,56,...

Po ilu dniach Jaś uzbiera kwotę n złotych na skuter?

Wejście

Pierwszy i jedyny wiersz wejścia zawiera liczbę całkowitą n z zakresu 1..1000000.

Wyjście

W pierwszym i jedynym wierszu wyjścia zakończonym znakiem nowej linii należy zapisać obliczoną ilość dni, po których Jaś zaoszczędzi kwotę n złotych.

Przykład

Dla danych podanych na wejściu:

2

Poprawną odpowiedzią jest wyjście:

2

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone : for