#include <bits/stdc++.h>
using namespace std;
int main() {
  long long cnt, pre, res, n, s, i;
  while (cin >> n) {
    s = sqrt(n);
    cnt = 0;
    res = 1;
    for (i = 2; i <= s; i++) {
      if (n % i == 0) {
        while (n % i == 0) {
          if (cnt < 2) res *= i;
          cnt++;
          n /= i;
        }
        s = sqrt(n);
      }
    }
    if (n > 1) {
      if (cnt < 2) res *= n;
      cnt++;
    }
    if (cnt == 2)
      printf("2\n");
    else {
      printf("1\n");
      if (cnt > 2)
        cout << res << endl;
      else
        printf("0\n");
    }
  }
  return 0;
}
