#include <bits/stdc++.h>
using namespace std;
int main() {
  string s2 = "2";
  string s3 = "3";
  string s4 = "322";
  string s5 = "5";
  string s6 = "35";
  string s7 = "7";
  string s8 = "7222";
  string s9 = "7332";
  int n;
  cin >> n;
  string s;
  cin >> s;
  string ans;
  for (int i = 0; i < s.size(); i++) {
    if (s[i] == '2') ans = ans + s2;
    if (s[i] == '3') ans = ans + s3;
    if (s[i] == '4') ans = ans + s4;
    if (s[i] == '5') ans = ans + s5;
    if (s[i] == '6') ans = ans + s6;
    if (s[i] == '7') ans = ans + s7;
    if (s[i] == '8') ans = ans + s8;
    if (s[i] == '9') ans = ans + s9;
  }
  sort(ans.rbegin(), ans.rend());
  cout << ans << endl;
}
