//////////////////////////////////////////////////////////////////////////////////////////////////////////////
ДАЮ 100 БАЛЛОВ


На доске написаны натуральные числа от 1 до 20000 . За один ход можно взять НОК всех чисел, разделить его на одно из чисел и результат деления записать на доску вместо этого числа. Мистер Фокс стремится к тому, чтобы на доске было как можно меньше разных чисел. Какого наименьшего числа разных чисел он сможет добиться такими операциями?