[alexeyshurygin]

Does it worth mentioning? Straightforward approach of storing numbers in a hash map in memory solves the problem. This may require say 40 Gb of ram w/o ANY optimizations.

[GFK_of_xmaspast]

Why would you do that when you can just keep a 10B-long bit vector.