Дружественные числа

Задача: найдите все пары дружественных чисел в промежутке от 1 до 10000.

Проблема: если прописывать пары вручную, то работает хорошо, но если сделать циклом,
то браузер очень долго думает и выводит 30 секунд, не знаю как запустить все числа.

PHP:

1. function getDivisors($count) {
2.         $dividers = [];
3.      
4.         for($i = 1; $i <= $count; $i++) {
5.             if($i == $count) return $dividers;
6.          
7.             if($count % $i == 0) {
8.                 $dividers[] = $i;
9.             }
10.         }
11.     }
12.  
13.     function friendlyNnum($num1, $num2) {
14.         $arr1 = getDivisors($num1);
15.         $arr2 = getDivisors($num2);
16.      
17.         $res1 = 0;
18.         $res2 = 0;
19.      
20.         foreach($arr1 as $k) {
21.             $res1 = $res1 + $k;
22.         }
23.      
24.         foreach($arr2 as $j) {
25.             $res2 = $res2 + $j;
26.         }
27.      
28.         return [$res1, $res2];
29.     }
30.  
31.     $count = 284;
32.     $count2 = 220;
33.  
34.     if(friendlyNnum($count, $count2)[0] == $count2 && friendlyNnum($count, $count2)[1] == $count) {
35.         echo $count . ' AND ' . $count2 . '<br><br>';
36.     }

вот так напишет Maximum execution time of 30 seconds exceeded

PHP:

1. for($i = 1; $i <= 10000; $i++) {
2.         for($j = 1; $j <= 10000; $j++) {
3.             if(friendlyNnum($i, $j)[0] == $j && friendlyNnum($i, $j)[1] == $i) {
4.                 echo $i . ' AND ' . $j . '<br><br>';
5.             }
6.         }
7.     }

--- Добавлено ---
А можно ли как-нибудь сделать разрывной цикл, что бы такого не было? Например сделать 300 итераций, завершить цикл и перейти совсем к другому циклу, а там начать с 301?
--- Добавлено ---
Да можно, я проверил, но это наверно очень грубый костыль?

 

Ищет дружественные числа.