IMC 2006 — Keystage 3 (IWYMIC) — individual Question 13

Four elevators in a building each stop at three floors, not necessarily consecutive or including the main floor. Every pair of floors is served together by some elevator. What is the maximum possible number of floors?