fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. int n,i=0,ar[200],temp;
  7. long long a;
  8. cin>>n>>a;
  9. while(n--)
  10. {
  11. int t=a%10;
  12. a=a/10;
  13. switch(t)
  14. {case 2: ar[i]=2;
  15. i++;
  16. break;
  17. case 3: ar[i]=3;
  18. i++;
  19. break;
  20. case 4: ar[i]=3;
  21. i++;
  22. ar[i]=2;
  23. i++;
  24. ar[i]=2;
  25. i++;
  26. break;
  27. case 5: ar[i]=5;
  28. i++;
  29. break;
  30. case 6: ar[i]=5;
  31. i++;
  32. ar[i]=3;
  33. i++;
  34. break;
  35. case 7: ar[i]=7;
  36. i++;
  37. break;
  38. case 8: ar[i]=7;
  39. i++;
  40. ar[i]=2;
  41. i++;
  42. ar[i]=2;
  43. i++;
  44. ar[i]=2;
  45. i++;
  46. break;
  47. case 9: ar[i]=7;
  48. i++;
  49. ar[i]=3;
  50. i++;
  51. ar[i]=3;
  52. i++;
  53. ar[i]=2;
  54. i++;
  55. break;
  56. default: break;
  57. }}
  58. for(int j=0;j<i;j++)
  59. {
  60. for(int h=j+1;h<i;h++)
  61. {
  62. if(ar[h]>ar[j])
  63. {
  64. temp=ar[j];
  65. ar[j]=ar[h];
  66. ar[h]=temp;
  67. }
  68. }
  69. cout<<ar[j];
  70. }
  71. return 0;
  72. }
Success #stdin #stdout 0s 3460KB
stdin
3
555
stdout
555