ל־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