#include <bits/stdc++.h>
using namespace std;
void in() { return; }
template <typename T, typename... Types>
void in(T &a, Types &...b) {
  cin >> (a);
  in(b...);
}
void o() { return; }
template <typename T, typename... Types>
void o(T a, Types... b) {
  cout << (a);
  cout << ' ';
  o(b...);
}
bool sortin(const pair<long long int, long long int> &e,
            const pair<long long int, long long int> &f) {
  return (e.first < f.first);
}
bool POT(long long int x) { return x && (!(x & (x - 1))); }
long long int i, j, k, l, m, n, p, q, r, a, b, c, x, y, z, ts, mn = 1e18,
                                                               mod = 1e9 + 7;
long long int ar[250005], br[250005], xr[250005], tem[250005];
void insrt(long long int x, long long int val) {
  for (i = 1; i * i <= x; i++) {
    if (x % i == 0) ar[i] = ar[x / i] = val;
  }
  ar[1] = 0;
}
long long int conflict(long long int x) {
  for (long long int i = 2; i * i <= x; i++) {
    if (x % i == 0) {
      if (ar[i]) return ar[i];
      if (ar[x / i]) return ar[x / i];
    }
  }
  if (ar[x]) return ar[x];
  return 0;
}
int main() {
  {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
  };
  in(n, m);
  while (m--) {
    char ch;
    in(ch, a);
    if (ch == '+') {
      if (br[a])
        o("Already on");
      else if (c = conflict(a))
        o("Conflict with", c);
      else
        o("Success"), br[a] = 1, insrt(a, a);
    } else {
      if (br[a])
        o("Success"), br[a] = 0, insrt(a, 0);
      else
        o("Already off");
    }
    cout << endl;
  }
}
