#define _CRT_SECURE_NO_WARNINGS
#define _USE_MATH_DEFINES
#include <iostream>
#include <map>
#include <list>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <vector>
#include <algorithm>
#include <utility>
#include <queue>
#include <iomanip>

using namespace std;

int main(void)
{
	int n, k;
	int cnt = 0;
	int res = 1;

	cin >> n >> k;
	
	for (int i = 2; i <= n; i++) {
		if (n % i == 0) {
			res = n / i;
			break;
		}
    }

	cout << res << endl;

	return (0);
}