#include <bits/stdc++.h>
using namespace std;
int a, b, mod;
int main() {
  scanf("%d%d%d", &a, &b, &mod);
  for (int i = 0; i <= a && i < mod; i++) {
    if ((mod - (long long)i * 1000000000 % mod) % mod > b) {
      printf("1 %.9d\n", i);
      return 0;
    }
  }
  printf("2\n");
  return 0;
}
