Nombres amics

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\le 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”.

Informació del problema

Autoria: Jordi Petit

Generació: 2026-01-25T12:13:34.618Z