Advertisement
Nayeemzaman

Untitled

Aug 19th, 2019
140
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.27 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #include<string>
  3. #include<vector>
  4. #include <cstdlib>
  5. using namespace std;
  6.  
  7. typedef long long int ll;
  8. typedef long double ld;
  9. typedef unsigned long long int ull;
  10. typedef long long li;
  11.  
  12. #define ms(x,a) memset(x,a,sizeof(x))
  13. #define forn(i, n) for (int i = 0; i < int(n); i++)
  14. #define pi      acos(0.0)*2 // 3.1415926535897932
  15. #define mx      100007
  16. #define mod     1000000007
  17. #define base    10000007
  18. #define pb      push_back
  19.  
  20. //ll a[10005];
  21. void inOut();
  22. vector<ll>ans;
  23.  
  24. int main()
  25. {
  26.     //inOut();
  27.     ll i,j,k,l,q,n,m;
  28.     string s;
  29.  
  30.     scanf("%lld%lld", &m, &n);
  31.  
  32.    // ll mid = sqrt(m);
  33.  
  34.     for(i=1; i*i<=m; i++)
  35.         if(m%i==0)
  36.         {
  37.             j = m/i;
  38.             if(i%n == 0 && i=>n)
  39.                 ans.pb(i);
  40.             if(j%n ==0 && i=>n)
  41.                 ans.pb(j);
  42.         }
  43.            
  44.     ans.pb(m);
  45.  
  46.     if(ans.size()<=1)
  47.         printf("NO\n");
  48.     else
  49.     {
  50.         for(i=0; i<ans.size(); i++)
  51.             printf("%lld ", ans[i]);
  52.         printf("\n");
  53.     }
  54.  
  55.     return 0;
  56. }
  57.  
  58.  
  59. void inOut()
  60. {
  61.     ios_base::sync_with_stdio(false);
  62.     cin.tie(NULL);
  63.  
  64.     #ifndef ONLINE_JUDGE
  65.         freopen("input.txt", "r", stdin);
  66.         //freopen("output.txt", "w", stdout);
  67.     #endif
  68. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement