#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, m, g, h, j;
  char c;
  scanf("%d%d", &n, &m);
  vector<int> a(n + 1, 0), bl(n + 1, 0);
  for (int(i) = 0; (i) < (m); ++(i)) {
    getchar();
    scanf("%c %d", &c, &g);
    if (c == '+') {
      if (bl[g]) {
        puts("Already on");
        continue;
      }
      h = g;
      int b = 0;
      for (j = 2; j * j <= h && b == 0; j++) {
        if (h % j == 0) {
          if (a[h / j] || a[j]) {
            b = max(a[h / j], a[j]);
            break;
          }
        }
      }
      b = max(b, a[g]);
      if (b == 0) {
        bl[g] = 1;
        puts("Success");
        h = g;
        for (j = 2; j * j <= h; j++) {
          if (h % j == 0) {
            a[h / j] = a[j] = h;
          }
        }
        a[h] = h;
      } else {
        printf("Conflict with %d\n", b);
      }
    } else {
      if (bl[g] == 0) {
        puts("Already off");
      } else {
        bl[g] = 0;
        h = g;
        for (j = 2; j * j <= h; j++) {
          if (h % j == 0) {
            a[h / j] = a[j] = 0;
          }
        }
        a[h] = 0;
        puts("Success");
      }
    }
  }
  return 0;
}
