#include <iostream>

using namespace std;

bool check(long long int a, long long int b) {
	if (a % 10000 == 0 && a % 7 == 0 && a % 11 != 0 && a % 17 != 0 && a % 41 != 0 && a % b != 0) {
		return true;
	}
	return false;
}

int main()
{
	long long int a, b, c, k = 0, mi = 1000000000;
	cin >> a >> b >> c;
	for (long long int i = a * 1000000; i < b * 1000000 + 1; i++) {
		if (check(i, c)) {
			if (i < mi) {
				mi = i;
			}
			k++;
		}
	}
	if (mi == 1000000000)
	{
	    cout << 0;
	    return 0;
	}
	cout << k << " " << mi << endl;
}