Создать на С++ два класса (НОК и перестановки)

1. Запросить ввод n с клавиатуры.

2.Написать класс «Функция Ландау»:

Вывести на экран наибольшее из наименьших общих кратных (НОК)

натуральных чисел, сумма которых не превышает n.

3.Написать класс «Перестановки с транспозицией»:

Вывести на экран все перестановки из n чисел, так, что две

соседние перестановки отличаются только транспозицией.