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