int getNumberOfDivisors(int num) {
	if (num < 2)
		return num;

	int result = 2;
	for (size_t i = 2; i <= num / 2  ; i++)
	{
		if (num % i == 0)
			result++;
	}
	return result;
}

bool checkNumberOfDivisors(int a, int b, int k) {
	for (size_t i = a; i <= b; i++)
	{
		if (getNumberOfDivisors(i) < k)
			return false;
	}
	return true;
}