#include<bits/stdc++.h>
using namespace std;
void zs (int a, int b){
	if(a == 1){
		cout << b;
		return;
	}
	if(a%b == 0){
		zs(a/b,b);
	}else{
		zs(a/b,b+1);
	}
}
int main(){
	int a;
	cin >> a;
	zs(a,2);
}