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 つ与えられます。

出力

• 1 行目：番号が $S$ 以上で特別な友達を持つ最初の牛の番号と、その友達の番号を、空白で区切った 2 つの整数として出力してください。

入出力例

入力 1

206

出力 1

220 284

出典：Traditional, 2010