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

Description

将大于1的自然数 N 进行因式分解，满足 $N=a_1*a_2*......*a_m$编一个程序，对任意的自然数 N，求 N 的所有形式不同的因式分解方案总数。例如，N=12，共有 8 种分解方案，分别是：12=12 12=62 12=43 12=34 12=322 12=26 12=232 12=223

Format

Input

第 1 行：1 个正整数$N(N\leq2*10^9)$

Output

第 1 行：一个整数，表示 N 的因式分解方案总数

Samples

12

8