How to find if a pair exists in a list of pairs quickly for very large N

Question

Note: This is an abstraction of a real-world problem. It\'s the simplest way I can explain it without domain-specific knowledge.

I have some some number N which is known