#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k;
  cin >> n >> k;
  vector<bool> esPrimo(n + 1, true);
  esPrimo[0] = false;
  esPrimo[1] = false;
  for (int i = 2; i * i <= n; i++)
    if (esPrimo[i])
      for (int j = i * i; j <= n; j += i) esPrimo[j] = false;
  unordered_set<int> num;
  vector<int> encendidos(n + 1, 0);
  char sig;
  int coli;
  for (int i = 0; i < k; i++) {
    cin >> sig >> coli;
    vector<int> factores;
    for (int i = 2; i * i <= n; i++) {
      if (coli % i == 0) {
        if (esPrimo[i]) factores.push_back(i);
        if (esPrimo[coli / i]) factores.push_back(coli / i);
      }
    }
    if (factores.size() == 0) factores.push_back(coli);
    if (sig == '+') {
      if (num.count(coli))
        cout << "Already on\n";
      else {
        int conflicto = 0;
        for (auto j : factores) {
          if (encendidos[j]) {
            conflicto = encendidos[j];
            break;
          }
        }
        if (conflicto) {
          cout << "Conflict with " << conflicto << "\n";
        } else {
          cout << "Success\n";
          for (auto j : factores) encendidos[j] = coli;
          num.insert(coli);
        }
      }
    } else {
      if (num.count(coli)) {
        num.erase(coli);
        for (auto j : factores) encendidos[j] = 0;
        cout << "Success\n";
      } else {
        cout << "Already off\n";
      }
    }
  }
  return 0;
}
