Кількість дільників факторіала

Напишіть програму, що за заданим натуральним числом ~N~ обчислюватиме кількість дільників ~N!~ (факторіалу числа ~N~).

Вхідні дані

Єдиний рядок містить одне ціле число ~N~ (~{1 \leqslant N \leqslant 45}~).

Вхід

4

Результат

8

Примітки

При ~N\,{=}\,4~, ~N!=4\,{\times}\,3\,{\times}\,2\,{\times}\,1=24~. Його дільники: 1, 2, 3, 4, 6, 8, 12, 24. Їх 8 штук.