Mohamed Elyounoussi netted a double and there were also goals for Odsonne Edouard, Greg Taylor and Christopher Jullien, as well as an own goal.
Neil Lennon's side now face Ferencvaros (Hungary) or Djurgarden (Sweden) - who meet tomorrow - in the second qualifying round next week.