#include <bits/stdc++.h>
using namespace std;
int f[10] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
void l(int w) { f[w]++; }
int main() {
  int q, w, e, r;
  char a[20];
  cin >> q >> a;
  for (w = 0; w < q; w++) {
    e = a[w] - 48;
    if (e == 2) l(2);
    if (e == 3) l(3);
    if (e == 4) {
      l(3);
      l(2);
      l(2);
    }
    if (e == 5) {
      l(5);
    }
    if (e == 6) {
      l(5);
      l(3);
    }
    if (e == 7) {
      l(7);
    }
    if (e == 8) {
      l(2);
      l(2);
      l(2);
      l(7);
    }
    if (e == 9) {
      l(2);
      l(3);
      l(3);
      l(7);
    }
  }
  for (w = 9; w > 0; w--)
    for (e = 0; e < f[w]; e++) cout << w;
  return 0;
}
