fork download
copy 
  1. import java.util.Scanner;
  2. class Main{
  3.   public static void main(String args[]){
  4.     Scanner s = new Scanner(System.in);
  5.     int t = s.nextInt();
  6.     int n = 0;
  7.     for(int i = 1; i<=t; i++){
  8.       n = s.nextInt();
  9.       if(("" + n).length() == 1) System.out.println(n);
  10.       else{
  11.         StringBuilder sb = new StringBuilder("");
  12.         for(int j = 2; j*j<=n && n!=1; j++){
  13.           while(n%j == 0){
  14.             n/=j;
  15.             sb.append(j);
  16.           }
  17.         }
  18.         if(n>1) {
  19.           if((""+n).length() == 1){
  20.             sb.append(n);
  21.             System.out.println(sb);
  22.           }
  23.           else{
  24.             System.out.println("-1");
  25.           }
  26.         }
  27.         else System.out.println(sb);
  28.       }
  29.     }
  30.   }
  31. }
Success #stdin #stdout 0.11s 380672KB
comments (?)
stdin
copy 
20
0
1
2
7
9
10
48
96
18
100000000
7523475
643
156236
19
23
6746
59049
387420489
430467221
373248
stdout
copy 
0
1
2
7
9
25
22223
222223
233
2222222255555555
-1
-1
-1
-1
-1
-1
3333333333
333333333333333333
-1
222222222333333
https://ideone.com/XIE5s0
language:
Java (12.0.1)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!