Submit　　Ranklist

Problem : 162 - 找因數

Problem Statistics

Solved Member: 5　　Submission: 29　　User Tried: 8

Statement:

給你一個數字 N > 1，N非常非常大。找出一個最大的整數 k，使得 N 可以被 d^k 整除，d為大於等於2的任意正整數。

Input:Output:

輸入的第一行有一個數字 n(1 ≤ n ≤ 600)。
第二行會輸入 n 個數字 A1,A2,...,An(2 ≤ Ai ≤ 10^18)，代表 N = A1 * A2 * A3 * ... * An。

輸出的第一行請輸出 k 最大能有多大。
第二行請輸出 k 最大時 d 有多少種可能。

Sample Input:Sample Output:

A:
3
4 3 4

B:
1
6

A:
4
1

B:
1
3

Source:

POI 17 Stage 1

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0-1	1000ms	65536kb
0-2	1000ms	65536kb
1-ocen	1000ms	65536kb
1-1	1000ms	65536kb	6
1-2	1000ms	65536kb
2-ocen	1000ms	65536kb
2	12000ms	65536kb	6
3-ocen	1000ms	65536kb
3-1	12000ms	65536kb	6
3-2	6000ms	65536kb
4-ocen	5000ms	65536kb
4	7000ms	65536kb	6
5	40000ms	65536kb	6
6	22000ms	65536kb	6
7-1	20000ms	65536kb	8
7-2	24000ms	65536kb
8-1	10000ms	65536kb	8
8-2	10000ms	65536kb
8-3	18000ms	65536kb
9-1	38000ms	65536kb	8
9-2	8000ms	65536kb
9-3	11000ms	65536kb
9-4	44000ms	65536kb
10-1	50000ms	65536kb	8
10-2	35000ms	65536kb
10-3	42000ms	65536kb
11	30000ms	65536kb	8
12-1	30000ms	65536kb	8
12-2	30000ms	65536kb
13	30000ms	65536kb	8
14-1	45000ms	65536kb	8
14-2	40000ms	65536kb