MathDB
2016 Theme #4: Square vertices as points

Source:

November 22, 2016
HMMT

Problem Statement

A positive integer is written on each corner of a square such that numbers on opposite vertices are relatively prime while numbers on adjacent vertices are not relatively prime. What is the smallest possible value of the sum of these 44 numbers?