Bessie와 다른 모든 소는 귀에 RFID 일련번호 태그를 달고 있어서 FJ가 기계로 수를 셀 수 있습니다. 많은 소에게는 자신의 일련번호의 약수 (그 수 자체는 제외)의 합과 같은 일련번호를 가진 "소 친구"가 있습니다. 어떤 소는 약수의 합에 해당하는 일련번호를 가진 소가 없어서 친구가 없습니다.

어떤 소에게는 슈퍼 친구가 있습니다. 일련번호에 의해 서로가 상대의 친구가 되는 두 소를 슈퍼 친구라고 합니다. 자기 자신의 슈퍼 친구인 소는 따돌림을 당하므로 고려하지 마세요!

일련번호 $S$ ($6 \le S \le 18,000$)가 주어집니다. 일련번호가 $S$ 이상이며 슈퍼 친구가 있는 첫 번째 소를 찾으세요.

예를 들어 일련번호 $220$의 약수는 $1,2,4,5,10,11,20,22,44,55,110$이며 합은 $284$입니다. 마찬가지로 $284$의 약수는 $1,2,4,71,142$이며 합은 $220$입니다.

입력

• 1번째 줄: 정수 $S$ 하나.

출력

• 1번째 줄: 일련번호가 $S$ 이상이고 슈퍼 친구가 있는 첫 번째 소의 일련번호와 그 친구의 일련번호를 공백으로 구분한 두 정수로 출력합니다.

예제

입력 1

206

출력 1

220 284

문제 출처: Traditional, 2010