最小公倍数最大集
题解
讨论
查看他人的提交
题号:NC214465
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
给定一个正整数n,求最大的集合,满足集合中任意两个数的最小公倍数都等于n。
只需输出这个最大的集合包含的元素个数即可。
(集合中任意两个元素不相同,保证数据范围内所有答案大于等于2)
输入描述:
输入一行一个正整数
输出描述:
输出一行一个整数代表答案
示例1
输入
复制
12
12
输出
复制
3
3
说明
第一组样例可能的集合为{3,4,12}
3,4的最小公倍数为12。
3,12的最小公倍数为12。
12,4的最小公倍数为12。
示例2
输入
复制
32592951
32592951
输出
复制
4
4
最小公倍数最大集
返回全部题目
列表加载中...
12
3
32592951
4