A161889 a(1)=2. a(n) = the smallest integer > a(n-1) that is coprime to n, and is such that (a(n)-a(n-1)) is not a divisor of n.

2, 5, 7, 13, 16, 23, 25, 31, 35, 39, 41, 49, 51, 55, 59, 65, 67, 71, 73, 79, 83, 87, 89, 103, 106, 109, 113, 121, 123, 127, 129, 135, 137, 141, 143, 151, 153, 157, 161, 167, 169, 173, 175, 181, 187, 191, 193, 203, 205, 209, 211, 217, 219, 223, 226, 229, 233, 237