Подсказка 1

Попробуйте поподстовлять достаточно большие n в это уравнение и что-то заметить. Какая часть уравнения выбивается и почему?

Подсказка 2

Давайте посмотрим на выражение. Видно, что слева что-то очень большое, как минимум потому, что НОК(n,n^2+15)-это что-то (по примерным оценкам) точно большее квадрата(если мы оцениваем в общем виде), да еще, к тому же, НОК(n,n+3)-это тоже что-то большое, так как их максимальный НОД это 3(их разница делится лишь на 1 и 3). Значит, в задаче используется оценка. Подумайте как оценить каждый НОК

Подсказка 3

Любой НОК(a,b)>=max(a,b). Зная это, каждый из НОК-ов оценивается понятно, и произведение НОК-ов - кубическая функция. Но при этом квадратная ее больше или равна. Часто ли такое случается?

Подсказка 4

Ну конечно же, не часто. Потому что рано или поздно кубическая функция станет больше квадратичной. И это происходит только при n<=5. Осталось перебрать и получить ответ.