Nombres amics P97058

Dos nombres es diuen amics si són diferents i la suma dels divisors de cada nombre (incloent 1 però excloent el propi nombre) iguala l’altre.

Per exemple, 2620 i 2924 són amics: 2620 és divisible per 1, 2, 4, 5, 10, 20, 131, 262, 524, 655 i 1310; que sumen 2924. 2924 és divisible per 1, 2, 4, 17, 34, 43, 68, 86, 172, 731 i 1462; que sumen 2620.

Feu un programa que indiqui si parells de nombres són amics.

Entrada

L’entrada és una seqüència de parells de naturals a, b amb 2≤ a <b.

Sortida

Per a cada parell a, b de l’entrada, cal escriure si són amics o no segons el format de l’exemple.

Observació

Aquest problema va aparèixer a “The British Informatics Olympiad for schools and colleges”.