#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, i, cnt[10] = {0}, result[10] = {0};
  scanf("%d", &n);
  char c;
  for (i = 0; i <= n; i++) {
    scanf("%c", &c);
    cnt[c - '0']++;
  }
  for (i = 0; i <= 9; i++) {
    if (i == 9) {
      result[3] += cnt[i] * 2;
      result[2] += cnt[i] * 1;
      result[7] += cnt[i] * 1;
    } else if (i == 8) {
      result[7] += cnt[i] * 1;
      result[2] += cnt[i] * 3;
    } else if (i == 7) {
      result[7] += cnt[i] * 1;
    } else if (i == 6) {
      result[5] += cnt[i] * 1;
      result[3] += cnt[i] * 1;
    } else if (i == 5) {
      result[5] += cnt[i] * 1;
    } else if (i == 4) {
      result[2] += cnt[i] * 2;
      result[3] += cnt[i] * 1;
    } else if (i == 3) {
      result[3] += cnt[i] * 1;
    } else if (i == 2) {
      result[2] += cnt[i] * 1;
    }
  }
  for (i = 9; i > 1; i--) {
    while (result[i] > 0) {
      printf("%d", i);
      result[i]--;
    }
  }
  printf("\n");
  return 0;
}
