Ek Koch didn’t storm out of the premiere of Outrage, but he is outraged — gah! — over Kirby Dick’s doc on anti-gay politicians who sleep the same sex. And not because Dick was the 8,756th person to out Koch (who maintain’s he isn’t gay), but because Outrage insinuates Koch had a dismal record on AIDS and gay rights. “It’s a [bleep]ing outrage,” Koch tells Page Six. “Bella Abzug and I, in the early ’70s, introduced in Congress a bill that would outlaw discrimination based on sexual orientation. … And when we later said the law applied to contractors doing business with the city, the Catholic Church and the Salvation Army sued me. … In 1984, I was the first mayor to march in the Gay Pride Parade. I was the first mayor to appoint openly gay judges.” He was the first mayor to install new drapes at Gracie Mansion!