Zadanie : rep109
Zadanie

Mały Jaś uczy się właśnie mnożenia. Zapisuje na kartce liczbę naturalną dodatnią k, a następnie zastanawią się jaka jest największa potęga liczby 3, która nie przekracza liczby k, czyli wyznacza najmniejszą liczbę n, która spełnia nierówność

3^n \leqslant k

Napisz program, który pomoże Jasiowi sprawdzać poprawność jego obliczeń.

Wejście

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

Wyjście

W pierwszym i jedynym wierszu wyjścia zakończonym znakiem nowej linii należy zapisać dwie liczby całkowite: wykładnik wyznaczonej potęgi oraz samą potęgę spełniającą warunki zadania.

Przykład

Dla danych podanych na wejściu:

25

Poprawną odpowiedzią jest wyjście:

2 9

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 : exp for pow