#1886. 阶乘的因子数

阶乘的因子数

Background

Special for beginners, ^_^

Description

给定正整数 n,请计算 n! 共有多少个不同的因子?

Format

Input

单个自然数 n(<=6e6)。

Output

单个整数表示 n! 的因数数量。.

Samples

4
8

Limitation

1s, 1024KiB for each test case.

Source

YACS 531

第三届上海市青少年算法竞赛(小学组)线上同步赛 T5 阶乘的因数