Ta có: p = 42k + r = 2.3.7.k + r ( k;r thuộc N), 0 < r < 42
Vì p là số nguyên tố nên không chia hết cho 2;3;7
Các hợp số không chia hết cho 2 là 9; 15; 21; 25; 27; 33; 35; 39
Các hợp số không chia hết cho 3 là: 25;35
Các hợp số không chia hết cho 7 là: 25 ( nhân )
Vậy r = 25