Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main()
- {
- int n,t;
- scanf("%d",&t);
- while(t--)
- {
- scanf("%d",&n);
- vector<int>v;
- if(n<10)
- {
- printf("%d\n",n);
- continue;
- }
- for(int i=9;i>1;i--)
- {
- if(n%i==0)
- {
- while(n%i==0)
- {
- n/=i;
- v.push_back(i);
- }
- }
- }
- if(n>1)
- printf("-1\n");
- else
- {
- for(int i=v.size()-1;i>=0;i--)
- printf("%d",v[i]);
- printf("\n");
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement