В общем нам нужно число, которое делится на оба эти числа нацело, смотрим самые большие степени это у нас 1000 и 15^6 т.е это 2^3*5^3 и 5^6 и 3^6, смотрим на другие пары и там наибольшая степень у 2^6
то есть из всех вариантов нам подходит 30^6 потому что везде только меньше а значит нацело не разделиться