from math import sqrt

n = 13835745
p = 2
q = int(sqrt(n))
max_powtorzen = 0
najczestszy = 0
k = 1
d = -1

while p <= q:
	liczba_powtorzen = 0

	while n % p == 0:
		n //= p
		liczba_powtorzen += 1

	if liczba_powtorzen > max_powtorzen:
		max_powtorzen = liczba_powtorzen
		najczestszy = p

	if n == 1:
		break

	if p < 3:
		p += 1
	else:
		p = 6*k + d
		if d == 1:
			d = -1
			k += 1
		else:
			d = 1
            
if najczestszy != 0:
    print(najczestszy)
else:
    print("n to liczba pierwsza")