#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>

#include <math.h>

#include <string.h>

#include <stdbool.h>

bool isPrime(long long int num) {
	for (long long int i = 2; i <= sqrt(num); i++) {
		if (num % i == 0) {
			return false;
		}
	}
	return true;
}

int main() {
	long long int n = 0;
	scanf("%lld", &n);
	for (long long int i = 2; i <= sqrt(n); i++) {
		if (isPrime(i)) {
			int j = n % i;
			if (j == 0) {
				printf("%lld\n", n / i);
				break;
			}
		}
	}
	return 0;
}