fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define fast ios::sync_with_stdio(false); cin.tie(nullptr);
  5. #define ll long long
  6. #define endl '\n'
  7. #define all(v) (v).begin(), (v).end()
  8. #define rall(v) (v).rbegin(), (v).rend()
  9.  
  10. const int oo = 1e9;
  11. const ll INF = 1e18;
  12.  
  13.  
  14. void solve(){
  15. int n ; cin >> n;
  16. string s ; cin >> s;
  17. string ans="";
  18. map<char, string>m=
  19. {{'2',"2"} ,
  20. {'3' , "3"} ,
  21. {'4',"322"} ,
  22. {'5' , "5"},
  23. {'6' , "53"},
  24. {'7', "7"},
  25. {'8',"7222"},
  26. {'9',"7332"}};
  27.  
  28. for (int i=0 ; i<n ; i++) {
  29. if (s[i]=='0'||s[i]=='1') continue;
  30. ans+=m[s[i]];
  31. }
  32. sort(all(ans));
  33. for (int i=ans.size()-1 ; i>=0 ; i--) cout<<ans[i];
  34. }
  35.  
  36. int main() {
  37. fast
  38. int t = 1; // cin >> t;
  39. while (t--) solve();
  40. }
  41.  
Success #stdin #stdout 0s 5328KB
stdin
Standard input is empty
stdout
Standard output is empty