MathDB

Does there exist a sequence of natural numbers

a_1,a_2,\ldots

such that the number

a_i+a_j

has an even number of different prime divisors for any two different natural indices

i{}

and

j{}

?
From the folklore

M2696