#include <stdio.h>

int main(void)
{
	int N, i;
	scanf("%d%*d", &N);
	for (i = 2; i < N; ++i) {
		if (N % i == 0) break;
	}
	printf("%d", N / i);
	return 0;
}