화장실 청소를 하루에 한 번씩 하는데 더러워요

저희 회사 화장실을 하루에 한 번 청소하는데 여자 화장실을 깨끗한데 남자 화장실이 너무 더러운데요 냄새가 특히 너무 많이나요 어떤 청소법이 냄새를 제거할 수 있나요?