organizator

input/code.cpp: In function 'void h(int)':
input/code.cpp:30:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int i=0; i<ctkj.size(); ++i){
                             ^

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int N;

int p[2111333];


int gcd[2111333];


vector<int> ctkj;
void h(int c){
  ctkj.clear();
  ctkj.push_back(c);
  ctkj.push_back(1);
  int w=c;
  
  while (p[w]!=w && w>1){
    for (int i=c/p[w]; i && c%i==0; i/=p[w]){
      ctkj.push_back(i);
    }
    w/=p[w];
  }
  if (w!=1) for (int i=c/p[w]; i && c%i==0; i/=p[w]) ctkj.push_back(i);
  
  sort(ctkj.begin(), ctkj.end());
  int pr=-100;
  for (int i=0; i<ctkj.size(); ++i){
    if (ctkj[i]!=pr){
      ++gcd[ctkj[i]];
    }
    pr=ctkj[i];
  }
}

long long ans=2;
int main(){
  p[0]=p[1]=1;
  for (int i=2; i<2111333; ++i){
    if (p[i]) continue;
    p[i]=i;
    for (int j=i+i; j<2111333; j+=i){
      p[j]=i;
    }
  }
  cin >> N;
  for (int i=0; i<N; ++i){
    int w;
    cin >> w;
    h(w);
  }
  
  for (int i=1; i<2111333; ++i){
    if (gcd[i]>1) ans=max(ans, (long long)gcd[i]*i);
  }
  cout << ans << "\n";
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED