IKMC 2019 - Grades 9-10 - Set 2 - Self-study Question 27

A positive integer is placed at each square vertex. Along each side, one number is a multiple of the other. At diagonally opposite vertices, neither number is a multiple of the other. What is the smallest possible sum?