На одну доску записали 25 натуральных чисел, а на другую – НОД всех пар чисел первой доски. Оказалось, что каждое число, встречающееся на одной доске, встречается и на другой. Какое наибольшее количество различных чисел могло быть на первой доске?