fork download
  1. import java.util.Scanner;
  2.  
  3. class main {
  4. public static void main(String args[]){
  5. Scanner sc = new Scanner(System.in);
  6. int n=sc.nextInt();
  7. int m=n;
  8. sc.nextLine();
  9. String x=sc.nextLine();
  10. x=x+x+x+x+x+x+x+x+x+x+x+x;
  11. String arr[]=new String[90];
  12. String arr1[]=x.split("");
  13. arr=arr1;
  14. for(int i=0;i<n;i++){
  15. if(arr[i].compareTo("4")==0){
  16. arr[i]="3";
  17. arr[m++]="2";
  18. arr[m++]="2";
  19. }
  20. else if(arr[i].compareTo("6")==0){
  21. arr[i]="5";
  22. arr[m++]="2";
  23. arr[m++]="3";
  24. }
  25. else if(arr[i].compareTo("8")==0){
  26. arr[i]="7";
  27. arr[m++]="2";
  28. arr[m++]="2";
  29. arr[m++]="2";
  30. }
  31. else if(arr[i].compareTo("9")==0){
  32. arr[i]="7";
  33. arr[m++]="2";
  34. arr[m++]="2";
  35. arr[m++]="2";
  36. arr[m++]="3";
  37. arr[m++]="3";
  38.  
  39. }
  40. }
  41. String ans="";
  42. for(int j=7;j>1;j--){
  43. String c=String.valueOf(j);
  44. for(int i=0;i<m;i++){
  45. if(arr[i].compareTo(c)==0){
  46. ans=ans+arr[i];
  47. }
  48. }
  49. }
  50. System.out.println(ans);
  51. }
  52. }
  53.  
Success #stdin #stdout 0.14s 321280KB
stdin
4
1234
stdout
33222