Задача №863. Заполните массив
Требуется заполнить N элементов массива, пронумерованных числами от 1 до N (A[1]…A[N]), натуральными числами от 2 до N+1, использовав каждое число ровно один раз, так, чтобы значение каждого элемента массива делилось бы нацело на его номер (т.е. для каждого i A[i] делилось бы на i).
Напишите программу, которая для заданного N вычислит количество способов такого заполнения массива.
Входные данные
Вводится одно натуральное число N (1≤N≤60000).
Выходные данные
Выведите одно число — искомое количество способов заполнения массива.
Пример
| Входные данные | Выходные данные | Комментарии |
| 2 | 1 | Массив можно заполнить единственным способом: 3 2 |
Сдать: для сдачи задач необходимо войти в систему