Zadanie : rep123
Zadanie

Wyrażenie n! czytamy n-silnia i określamy następująco

n!=1\cdot 2\cdot 3\cdot ...\cdot n\text{ dla }n\in\mathbb{N_+}

Dana jest liczba całkowita k. Ile początkowych składników sumy:

1!+2!+3!+...+n!+...,\quad n\in\mathbb{N}_{+}

należy do siebie dodać aby otrzymać sumę większą niż k?

Wejście

Pierwszy i jedyny wiersz wejścia zakończony znakiem nowej linii zawiera nieujemną liczbę całkowitą k z zakresu 1..10000000.

Wyjście

W pierwszym wierszu należy zapisać wyznaczoną ilość składników, w wierszu drugim otrzymaną sumę.

Przykład

Dla danych podanych na wejściu:

109

Poprawną odpowiedzią jest wyjście:

5
153

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 :