SHARE
TWEET

Миша и криптография

a guest Apr 22nd, 2019 87 in 2 days
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <stdio.h>
  3. #include <string.h>
  4. #include <math.h>
  5. #include <stdlib.h>
  6. #include <string>
  7. #include <vector>
  8. #include <set>
  9. #include <map>
  10. #include <algorithm>
  11. #include <unordered_set>
  12. #include <unordered_map>
  13. using namespace std;
  14.  
  15. int main()
  16. {
  17.     long long n=0;
  18.     scanf("%lld",&n);
  19.     int i=3;
  20.     int s=0;
  21.     while(n%2==0)
  22.     {
  23.         n/=2;
  24.         s++;
  25.     }
  26.    
  27.     while(i*i<=n || n%i==0)
  28.     {
  29.         while(n%i==0)
  30.         {
  31.             n/=i;
  32.             s++;
  33.         }
  34.        
  35.         i+=2;
  36.     }
  37.    
  38.     if(s==20)
  39.         printf("Yes");
  40.     else
  41.         printf("No");
  42.        
  43.     return 0;
  44. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top