Dos números son amigos si la suma de los divisores propios de uno es igual al otro, por ejemplo:

220 = 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284

284 = 1 + 2 + 4 + 71 + 142 = 220

La entrada consiste de varios casos de prueba cada caso de prueba consiste en un número 2 ≤N ≤1000000. y termina cuando N = 0.

Por cada caso de prueba imprima en una linea su número amigo. Si no tiene un amigo imprima -1.