做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2908. -- 「一本通 6.3 练习 1」X-factor Chain

2908: 「一本通 6.3 练习 1」X-factor Chain

时间限制: 1 Sec  内存限制: 64 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

原题来自 POJ 3421

输入正整数 xxx,求 xxx 的大于 111 的因子组成的满足任意前一项都能整除后一项的序列的最大长度,以及满足最大长度的序列的个数。

输入

多组数据,每组数据一行,包含一个正整数 xxx

输出

对于每组数据,输出序列的最大长度以及满足最大长度的序列的个数。

提示

样例输入

2
3
4
10
100

样例输出

1 1
1 1
2 1
2 2
4 6

对于全部数据,1≤x≤2201le xle 2^{20}1x220

标签

[上一题][提交][讨论版][状态][下一题]