An elementary school teacher had sex with the gym teacher in the school’s bathroom and took photos, officials say, and that’s not the worst of it…