Bessie và tất cả các con bò khác đều có thẻ số sê-ri RFID trong tai để FJ có thể đếm chúng bằng máy. Nhiều con bò có một «bạn bò» với số sê-ri bằng tổng các ước của số sê-ri của chính chúng, không kể bản thân số đó. Một số con bò không có bạn vì không có số sê-ri nào khớp với tổng các ước của chúng.
Một số con bò có siêu bạn. Hai con bò là siêu bạn khi số sê-ri của chúng khiến mỗi con là bạn của con kia. Những con bò là siêu bạn của chính mình bị xa lánh; không xét chúng!
Cho một số sê-ri $S$ ($6 \le S \le 18,000$), hãy tìm con bò đầu tiên có số sê-ri ít nhất là $S$ và có siêu bạn.
Ví dụ, xét số $220$ có các ước $1,2,4,5,10,11,20,22,44,55,110$. Tổng của chúng là $284$. Tương tự, các ước của $284$ là $1,2,4,71,142$, và tổng của chúng là $220$.
Dữ liệu vào
- Dòng 1: một số nguyên duy nhất, $S$.
Dữ liệu ra
- Dòng 1: hai số nguyên cách nhau bởi một dấu cách, là số sê-ri của con bò đầu tiên có siêu bạn mà số sê-ri không nhỏ hơn $S$, và số sê-ri của bạn nó.
Ví dụ
Dữ liệu vào 1
206
Dữ liệu ra 1
220 284
Nguồn bài toán: Traditional, 2010