Страница: 1 Отображать по:
#863
Заполните массив
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Требуется заполнить N элементов массива, пронумерованных числами от 1 до N (A[1]…A[N]), натуральными числами от 2 до N+1, использовав каждое число ровно один раз, так, чтобы значение каждого элемента массива делилось бы нацело на его номер (т.е. для каждого i A[i] делилось бы на i).

Напишите программу, которая для заданного N вычислит количество способов такого заполнения массива.

Входные данные

Вводится одно натуральное число N (1≤N≤60000).

Выходные данные

Выведите одно число — искомое количество способов заполнения массива.

Пример

Входные данные

Выходные данные

Комментарии

2

1

Массив можно заполнить единственным способом:

3 2
Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест