该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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 阶乘的因数