![Требуется заполнить N элементов массива, пронумерованных числами от 1 до N (A[1]...A[N]), натуральными числами от 2 до N +1, использовав каждое число ровно один раз, так, чтобы значение каждого элемента массива делилось бы нацело на его номер (т.е. для](/public/images/library/external/library-detail-hero-book.png)
Условие:
Требуется заполнить N элементов массива, пронумерованных числами от 1 до N (A[1]...A[N]), натуральными числами от 2 до N +1, использовав каждое число ровно один раз, так, чтобы значение каждого элемента массива делилось бы нацело на его номер (т.е. для каждого i A[i] делилось бы на i).
Напишите программу, которая для заданного N вычислит количество способов такого заполнения массива.
Вводится одно натуральное число N (1 <= N <= 60000).
Выведите одно число - искомое количество способов заполнения массива.
