Submission #3392141

---

Source Code Expand

#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;
int t, n;
int maxi(int a, int b) {
	return a > b ? a : b;
}
bool zs(long long s) {
	for(int i= 2; i * i <= s; i++) {
		if(s % i == 0) return false;
	}
	return true;
}
long long maxzys(long long s) {
	long long endi= 0;
	for(long long i= s; i * i >= s; i--) {
		if(s % i == 0) {
			if(zs(i)) endi= maxi(endi, i);
			if(zs(s / i)) endi= maxi(endi, s / i);
		}
	}
	return endi;
}
int main() {
	while(cin >> t) {
		if(t == 0) break;
		printf("%lld\n", maxzys(t));
	}
	return 0;
}

Submission Info

Judge Result