fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main(){
  5. int t;
  6. cin>>t;
  7. while(t--){
  8. int n,k;
  9. cin>>n>>k;
  10. int a[10000],s=0;
  11. for ( int i=2;i<=sqrt(n);i++){
  12. while(n%i==0){
  13. a[s]=i;
  14. s++;
  15. n=n/i;
  16. }
  17. }
  18. if(n>1){
  19. a[s]=n;
  20. s++;
  21.  
  22. }
  23. if(a[k-1]!=0) cout<<a[k-1]<<endl;
  24. else cout<<"-1"<<endl;
  25. }
  26. }
Success #stdin #stdout 0.01s 5280KB
stdin
Standard input is empty
stdout
Standard output is empty