{"code":"numofpairs","name":"Khai thác gỗ","description":"Đại gia phố núi BK đã xin phép được khai thác một khu rừng trồng lấy gỗ làm nhà sàn. Khu rừng của anh có tất cả $n$ cây. Cây thứ $i$ có chiều cao là $a[i]$. Để thuận lợi cho việc chặt lấy gỗ, anh cần chọn ra một số cây liên tiếp bắt đầu từ vị trí $l$ đến $r$ ($1 ≤ l ≤ r ≤ n$) thỏa mãn điều kiện sau:\r\n\r\n - Tồn tại 1 vị trí $j$ ($l ≤ j ≤ r$) sao cho với mọi cây $i$ ($l ≤ i ≤ r$) thì $a[i]$ đều chia hết cho $a[j]$.\r\n - Tìm ra các cặp $l,r$ thỏa mãn điều kiện trên sao cho $r-l$ lớn nhất.\r\n\r\n#### Yêu cầu:\r\n- Cho 1 dãy $a$ gồm $n$ số nguyên dương. Hãy tìm giá trị $r - l$ thỏa mãn điều kiện và in ra các giá trị $l$ của những cặp số đó.\r\n\r\n#### Input: \r\n - Dòng đầu tiên chứa số nguyên dương $n$.\r\n - Dòng thứ hai chứa $n$ số gồm các số nguyên dương có giá trị nhỏ hơn $10^6$.\r\n\r\n#### Output:\r\n\r\n- Dòng đầu tiên in ra số $k$ là số các cặp ($l,r$) thỏa mãn điều kiện và giá trị $r-l$ lớn nhất cách nhau bởi 1 dấu cách .\r\n- Dòng thứ hai in ra $k$ số là các giá trị $l$ của các cặp số được sắp xếp từ nhỏ đến lớn.\r\n\r\n#### Scoring\r\n- Subtask $1$ ($70\\%$ số điểm): $n ≤ 10^3$.\r\n- Subtask $2$ ($30\\%$ số điểm): $n ≤ 5\\times 10^5$.\r\n\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5\r\n        4 6 9 3 6\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1 3\r\n        2\r\n        ```\r\n---------","points":1700.0,"partial":true,"time_limit":3.0,"memory_limit":1048000,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}