시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 3 1 1 33.333%

문제

На форуме, на котором обсуждаются задачи олимпиад по информатике, ввели следующий аналог капчи. Участнику выдаётся строка из $N$ десятичных цифр (без ведущих нулей). В качестве ответа требуется ввести такое основание системы счисления $B$, что в этой системе счисления выданная запись будет соответствовать составному числу (назовем его $D$), а также число $X$, большее 1 и меньшее $D$, являющееся делителем $D$.

При этом $B$ и $X$ не должны превосходить $10^9$.

По заданной строке десятичных цифр найдите любую пару чисел $B$ и $X$, удовлетворяющую ограничениям, или ответьте, что решения в заданных ограничениях не существует.

입력

Входные данные состоят из непустой строки длиной до $3 \cdot 10^6$ символов, составленной из цифр от 0 до 9 и не начинающейся с 0.

출력

Если решение существует, выведите два числа --- основание системы счисления $B$ и делитель $X$, записанные в десятичной системе счисления. Оба числа должны удовлетворять ограничениям $2 \le B,X \le 10^9$. Если решения не существует, выведите $-1$.

예제 입력 1

1

예제 출력 1

-1

예제 입력 2

4

예제 출력 2

10 2

예제 입력 3

19

예제 출력 3

11 2