最小公倍数最大集
题号:NC214465
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一个正整数n,求最大的集合,满足集合中任意两个数的最小公倍数都等于n。

只需输出这个最大的集合包含的元素个数即可。

(集合中任意两个元素不相同,保证数据范围内所有答案大于等于2)

输入描述:

输入一行一个正整数

输出描述:

输出一行一个整数代表答案
示例1

输入

复制
12

输出

复制
3

说明

第一组样例可能的集合为{3,4,12}

3,4的最小公倍数为12。

3,12的最小公倍数为12。

12,4的最小公倍数为12。
示例2

输入

复制
32592951

输出

复制
4