#include <bits/stdc++.h>
int main() {
  long long int n, i, a[10000];
  int index = 0;
  scanf("%I64d", &n);
  for (i = 2; i * i <= n; i++) {
    while (n % i == 0) {
      n = n / i;
      a[index] = i;
      index++;
      if (index > 1) break;
    }
  }
  if (n > 1) {
    a[index] = n;
    index++;
  }
  if (index == 2) {
    printf("2\n");
  } else {
    printf("1\n%I64d\n", (a[0] * a[1]));
  }
  return 0;
}
