Bessie i wszystkie pozostałe krowy mają w uchu znacznik RFID z numerem seryjnym, aby FJ mógł je automatycznie liczyć. Wiele krów ma „przyjaciółkę”, której numer seryjny jest równy sumie dzielników ich własnego numeru seryjnego, z wyłączeniem samej liczby. Niektóre krowy nie mają przyjaciółki, ponieważ żaden numer seryjny nie odpowiada sumie ich dzielników.

Niektóre krowy mają superprzyjaciółkę. Krowy są superprzyjaciółkami, gdy ich numery seryjne czynią każdą z nich przyjaciółką drugiej. Krowy, które są własnymi superprzyjaciółkami, są unikane; nie uwzględniaj ich!

Dany jest numer seryjny $S$ ($6 \le S \le 18,000$). Znajdź pierwszą krowę o numerze seryjnym co najmniej $S$, która ma superprzyjaciółkę.

Na przykład rozważ numer $220$, którego dzielniki to $1,2,4,5,10,11,20,22,44,55,110$. Ich suma wynosi $284$. Podobnie dzielniki $284$ to $1,2,4,71,142$, a ich suma wynosi $220$.

Wejście

• Wiersz 1: jedna liczba całkowita $S$.

Wyjście

• Wiersz 1: dwie liczby całkowite oddzielone spacją, numer seryjny pierwszej krowy z superprzyjaciółką, którego wartość nie jest mniejsza niż $S$, oraz numer seryjny jej przyjaciółki.

Przykład

Wejście 1

206

Wyjście 1

220 284

Źródło zadania: Traditional, 2010