Finding overlapping times...

[Breal]

I have a list that looks like the following
[(100000, 100010), (100005, 100007), (100009, 100015)]

I would like to be able to determine which of these overlap each
other.  So, in this case, tuple 1 overlaps with tuples 2 and 3.  Tuple
2 overlaps with 1.  Tuple 3 overlaps with tuple 1.

In my scenario I would have hundreds, if not thousands of these
ranges.  Any nice pythonic way to do this?

Thanks.