VTMO 2026 - Grade 7 - Semifinal - SET 3 - Self-study Question 22

An gives Binh four distinct positive integers and asks him to calculate the greatest common divisor of each of their six pairs. The results are $1,2,3,4,5,N$, where $N>5$. Find the smallest possible value of $N$.