題目 2526:
信息學(xué)奧賽一本通T1628-X-factor Chain
時間限制: 2s
內(nèi)存限制: 192MB 提交: 5 解決: 5
題目描述
原題來自 POJ 3421
輸入正整數(shù) x，求 x 的大于 1 的因子組成的滿足任意前一項(xiàng)都能整除后一項(xiàng)的序列的最大長度，以及滿足最大長度的序列的個數(shù)。
輸入格式
多組數(shù)據(jù)，每組數(shù)據(jù)一行，包含一個正整數(shù) x。
輸出格式
對于每組數(shù)據(jù)，輸出序列的最大長度以及滿足最大長度的序列的個數(shù)。
提示
數(shù)據(jù)范圍與提示：
對于全部數(shù)據(jù)，1≤x≤220 。
標(biāo)簽