#include<iostream>
using namespace std;
int main(){
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++){
		if (n % i == 0 and i != 1){
			cout << i;
			break;
		}
	}
	return 0;
}

#include <iostream> using namespace std; int main() { int n; cin >> n; for(int i = 2 ;i <= n;i++){ if(n%i==0){ cout<<i; break; } } return 0; }

#include <iostream> using namespace std; int main() { int n; cin >> n; for(int i = 2 ;i <= n;i++){ if(n%i==0){ cout<<i; break; } } return 0; }