Hai số nguyên dương khác nhau được gọi là thân thiết nếu số này bằng tổng các ước số của số kia (trừ chính nó) và ngược lại, ví dụ: ~220~ và ~284~; ~1184~ và ~1210~; ~17296~ và ~18416~.

• ~220~ có ~11~ ước: ~1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284~
• ~284~ có ~5~ ước: ~1 + 2 + 4 + 71 + 142 = 220~

Cho số nguyên dương ~N~. Hãy tìm số thân thiết của ~N~.

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{8})~

Output Specification

• Một dòng chứa số thân thiết của ~N~. Nếu không tồn tại giá trị nào thì in ra ~-1~.

Sample Input 1

10

Sample Output 1

-1

Sample Input 2

220

Sample Output 2

284