该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个序列 A，包含 n 个正整数 A[1], A[2], ……, A[n]。

现在让你在 A 中找出一个区间 [L, R]，满足该区间中有一个数, 它可以整除该区间中的任意一个数。

你能找到的最大区间有多大？还需要你回答若干个问题，具体请见输出说明。

输入说明

输入共有两行：

• 第一行包含一个正整数 n，表示数列的长度。
• 第二行包含 n 个正整数 Ai。

输出说明

共两行：

• 第一行：包含两个整数 a 和 b，其中 a 表示满足要求的最大区间的个数，b 表示满足要求的最大区间的长度，即区间包含的元素个数。
• 第二行输出 a 个数，分别为每个满足题目要求的最大区间的左端点，按升序排列，以单个空格隔开。

输入样例1

5
4 6 9 3 6

输出样例1

1 4
2 

样例解释1

本样例中的满足要求的最大区间长度为 4,具体为：[2,5] 即序列 6,9,3,6，其左端点的下标为 2。

输入样例2

5
1 3 5 7 9

输出样例2

1 5
1 

输入样例3

5
2 3 5 7 11

输出样例3

5 1
1 2 3 4 5 

样例解释3

该样例所有的数均为质数，所以最大区间长度是1，这些区间为:

• [1,1], [2,2], [3,3], [4,4], [5,5]

输入样例4

40
2 2 2 3 6 2 2 2 3 6 2 2 2 3 6 2 2 2 3 6 2 2 2 3 6 2 2 2 3 6 2 2 2 3 6 2 2 2 3 6

输出样例4

7 4
5 10 15 20 25 30 35

数据范围

• 20%的数据, 1 ≤ n ≤ 1000, 1 ≤ Ai ≤ 2000
• 50%的数据, 1 ≤ n ≤ 100000, 1 ≤ Ai ≤ 100000
• 80%的数据, 1 ≤ n ≤ 300000, 1 ≤ Ai ≤ 1000000
• 100%的数据, 1 ≤ n ≤ 5000000, 1 ≤ Ai ≤ 1000000