longestArray

Một dãy được gọi là dãy họ hàng khi ước chung lớn nhất của dãy đó là một số nguyên dương lớn hơn 1.

Cho một dãy a gồm các số nguyên dương, hãy chọn một số phần tử từ dãy đó, sao cho các phần tử được chọn tạo thành một dãy họ hàng. Hãy đưa ra số lượng phần tử của dãy họ hàng dài nhất được tạo thành từ cách trên.

Ví dụ:

• Với a = [1, 2, 3, 4, 5, 6] thì longestArray(a) = 3.
  Dãy họ hàng dài nhất có thể tạo là 2, 4, 6.
  
  
• Với a = [2, 3, 9, 3, 12, 4] thì longestArray(a) = 4.

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

• [Đầu vào] Array: Integer: a.
  1 ≤ a.size() ≤ 105.
1 ≤ a[i] ≤ 105

• [Đầu ra] Integer.
  Độ dài của dài họ hàng dài nhất được tạo.