The Road Authority decided to use a new system on traffic lights. The traffic lights are arranged such that $3$ traffic lights turn green at the same time every $9$ minutes. The first traffic light changes lights every minute and the second traffic light changes lights every $1.5$ minutes. Determine the shortest possible time the third traffic light takes to change lights, considering that it should be at least $30$ seconds or longer. 
Overseas Competition->Knowledge Point->Number Theory Modules->Factors and Multiples->Common Factors and Common Multiples