Теория чисел. При каких натуральных n будут взаимно простыми числа n^2 +1 и n+3?

При четных n, которые не могут быть представлены в виде n=10*(k-1)+2,где k - натуральное число, эти числа будут взаимно простыми. Доказательство: Рассмотри случай нечетности, найди общий делитель, а также рассмотри случай n=10*(k-1)+2, найди общий делитель, и покажи, что если не равно, то общего делителя не будет, будет обязательно остаток.

1 и 0