Advertisement
artemgf

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

Nov 29th, 2017
429
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.01 KB | None | 0 0
  1. #define _USE_MATH_DEFINES
  2. #include <iostream>
  3. #include <string>
  4. #include <map>
  5. #include <set>
  6. #include <algorithm>
  7. #include <vector>
  8. #include <stdio.h>
  9. #include <cmath>
  10. #include <math.h>
  11. #include <queue>
  12. #include <stack>
  13. #include <climits>
  14. #include <deque>
  15. #include <ctime>
  16. #include <iterator>
  17.  
  18. using namespace std;
  19. const int INF = (int)(2e9);
  20.  
  21. typedef long long ll;
  22. typedef unsigned long long ull;
  23. typedef unsigned int ui;
  24.  
  25. #define mh() make_heap()
  26. #define poph() pop_heap()
  27. #define pushh() push_heap()
  28. #define sor(n) n.begin(), n.end()
  29. #define mp make_pair
  30.  
  31.  
  32. #define files freopen("secretroom.in", "rt", stdin); freopen("secretroom.out", "wt", stdout)
  33.  
  34. int findpt(ll b)
  35. {
  36.     ll answ = 0;
  37.     ll o = b;
  38.     ll i = 2;
  39.     while (i <= 1e8)
  40.     {
  41.         if (o == 1)
  42.             break;
  43.         if (o%i == 0)
  44.         {
  45.             answ++;
  46.             o /= i;
  47.         }
  48.         else
  49.             i++;
  50.     }
  51.     if (o > 1)
  52.         answ++;
  53.     return answ;
  54. }
  55. int main()
  56. {
  57.     ll b;
  58.     cin >> b;
  59.     ll u = findpt(b);
  60.     cout << (u==20? "YES" : "NO");
  61.     system("pause");
  62.     return 0;
  63. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement