Наименьшее целое число n, удовлетворяющее условию, будет равно 2.

Проверим:

2^5 + 3 = 35

2^2 + 1 = 5

35 делится без остатка на 5, следовательно, условие выполняется.