Advertisement
Guest User

Untitled

a guest
Nov 17th, 2019
120
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.74 KB | None | 0 0
  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <algorithm>
  3. #include <deque>
  4. #include <iostream>
  5. #include <locale>
  6. #include <map>
  7. #include <queue>
  8. #include <set>
  9. #include <stack>
  10. #include <math.h>
  11. #include <string>
  12. #include <vector>
  13. #include <iomanip>
  14. #include <bitset>
  15.  
  16. #define sp << " "
  17. #define sps << " " <<
  18. #define ln << "\n"
  19. #define vi vector<int>
  20. #define vl vector<long long>
  21. #define vvl vector<vector<ll>>
  22. #define pii pair<int, int>
  23. #define all(a) a.begin(), a.end()
  24. #define rall(a) a.rbegin(), a.rend()
  25. #define mp make_pair
  26. #define optimise cin.sync_with_stdio(false); cout.sync_with_stdio(false); cin.tie(NULL);
  27. typedef long long ll;
  28. typedef unsigned long long ull;
  29. using namespace std;
  30.  
  31. template<class T>
  32. istream& operator>> (istream& is, vector<T>& vec) { for (int i = 0; i < (int)vec.size(); ++i)is >> vec[i]; return is; }
  33. template<class T>
  34. ostream& operator<< (ostream& os, vector<T>& vec) { for (int i = 0; i < (int)vec.size(); ++i)os << vec[i] sp; return os; }
  35. template<class T>
  36. istream& operator>> (istream& is, pair<T, T>& a) { is >> a.first >> a.second; return is; }
  37.  
  38. const double pi = acos(-1.0);
  39. const ll mod = 1e9 + 7;
  40. const ll inf = 1e9;
  41. const int maxlen = (int)2e5;
  42. const double eps = 1e-10;
  43. //--------------------------
  44.  
  45.  
  46.  
  47. //MAIN
  48. int main() {
  49. optimise
  50. #ifdef _DEBUG
  51. auto input = freopen("INPUT.TXT", "r", stdin);
  52. auto output = freopen("OUTPUT.TXT", "w", stdout);
  53. #endif
  54. ll n; cin >> n;
  55. if (n == 1)
  56. return cout << 1, 0;
  57. set<ll>del;
  58. ll div = 2;
  59. while (n != 1) {
  60. if (div * div > n)
  61. break;
  62. if (n % div == 0) {
  63. del.insert(div);
  64. n /= div;
  65. }
  66. else
  67. div++;
  68. }
  69. if (n != 1)
  70. del.insert(n);
  71.  
  72. if (del.size() > 1)
  73. cout << 1;
  74. else cout << *del.begin();
  75.  
  76. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement