#include <iostream>

using namespace std;

// Возвращает наименьший (первый) простой делитель целого числа x
int first_divider(int x);

int main() 
{
	int val;
	cin >> val;
	
	int frst_div = first_divider(val);
	
	int count = 0;
	while (val % frst_div == 0) {
		++count;
		val /= frst_div;
	}
	
	cout << "Наименьший делитель равен " << frst_div << endl
	     << "Кратность делителя равна " << count << endl;
}

int first_divider(int x)
{
	static constexpr int first_prime = 2; 
	for (int i = first_prime; i <= x; ++i) {
		if (x % i == 0)
			return i;
	}
}