Problem

Source: Russian TST 2015, Day 9 P1 (Groups A & B)

Tags: number theory, Divisibility



Find all pairs of natural numbers $(a,b)$ satisfying the following conditions: $b-1$ is divisible by $a+1$ and $a^2+a+2$ is divisible by $b$.