#include <iostream>

using namespace std;

bool check(long long int a, long long int b) {
	if (a % 10000 == 0) {
		if (a % 7 == 0)
			if (a % 11 != 0)
				if (a % 17 != 0)
					if (a % 41 != 0)
						if (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 (k == 0)
	{
		cout << 0 << " " << 0;
		return 0;
	}
	cout << k << " " << mi << endl;
}