sumDiv n
= sum $ [x
| x
<- [1..n
-1], mod n x
== 0]
friends
= filter (\
(x
, s
) -> x
< s
&& sumDiv s
== x
) $ map (\x
-> (x
, sumDiv x
)) [1..]
-- ideone не показывает вывод закрывшейся по таймауту проги
--main = mapM print friends
-- поэтому
c3VtRGl2IG4gPSBzdW0gJCBbeCB8IHggPC0gWzEuLm4tMV0sIG1vZCBuIHggPT0gMF0KCmZyaWVuZHMgOjogWyhJbnRlZ2VyLCBJbnRlZ2VyKV0KZnJpZW5kcyA9IGZpbHRlciAoXCh4LCBzKSAtPiB4IDwgcyAmJiBzdW1EaXYgcyA9PSB4KSAkIG1hcCAoXHggLT4gKHgsIHN1bURpdiB4KSkgWzEuLl0KCi0tIGlkZW9uZSDQvdC1INC/0L7QutCw0LfRi9Cy0LDQtdGCINCy0YvQstC+0LQg0LfQsNC60YDRi9Cy0YjQtdC50YHRjyDQv9C+INGC0LDQudC80LDRg9GC0YMg0L/RgNC+0LPQuAotLW1haW4gPSBtYXBNIHByaW50IGZyaWVuZHMKCi0tINC/0L7RjdGC0L7QvNGDCm1haW4gPSBtYXBNIHByaW50ICQgdGFrZSA1IGZyaWVuZHM=