prob3.c

#include <stdio.h>

long long int isqrt(long long int n) {
	int i;
	for (i = 1; n > 0; i++) {
		n -= i * 2 + 1;
	}
	return i - 1;
}

int main(void) {
	long long int n = 60085147, i, rt = isqrt(n), prime_factor = -1;
	for (i = 2; i <= rt; i++) {
		if (n % i == 0) {
			prime_factor = i;
			do {
				n /= i;
			} while (n % i == 0);
		}
	}
	printf("%lld\n", prime_factor);
	return 0;
}