Can we find NN divisible by just 2000 different primes, so that NN divides 2N+12^N + 1? [NN may be divisible by a prime power.]