On numbers n relatively prime to the nth term of a linear recurrence