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