Submission #117143

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

#define rep(i, n) for (int i = 0; i < int(n); ++i)
template<class T> T at(vector<T> v, int i) {return v[i % v.size()];}

int main() {
  while (true) {
    int n, nn, res = 1;
    cin >> n;
    if (n == 0) break;
    nn = n;
    for (int i = 2; i * i <= n && nn != 1; ++i) {
      while (nn % i == 0) {
	res = i;
	nn /= i;
      }
    }
    res = max(res, nn);
    cout << res << endl;
  }
  return 0;
}

Submission Info

Judge Result