#include <bits/stdc++.h>
using namespace std;
template <typename T>
inline void write(T x) {
  int i = 20;
  char buf[21];
  buf[20] = '\n';
  do {
    buf[--i] = x % 10 + '0';
    x /= 10;
  } while (x);
  do {
    putchar(buf[i]);
  } while (buf[i++] != '\n');
}
template <typename T>
inline T readInt() {
  T n = 0, s = 1;
  char p = getchar();
  if (p == '-') s = -1;
  while ((p < '0' || p > '9') && p != EOF && p != '-') p = getchar();
  if (p == '-') s = -1, p = getchar();
  while (p >= '0' && p <= '9') {
    n = (n << 3) + (n << 1) + (p - '0');
    p = getchar();
  }
  return n * s;
}
int main() {
  long long n = readInt<long long>(), n2 = n;
  vector<long long> v;
  long long t = 2;
  while (t <= sqrt(n) && n2 > 1) {
    if (n2 % t == 0) {
      v.push_back(t);
      n2 = n2 / t;
    } else {
      t++;
    }
  }
  if (n2 > 1) v.push_back(n);
  if (v.size() <= 1)
    cout << "1\n0";
  else if (v.size() == 2)
    cout << "2";
  else
    cout << "1\n" << v[0] * v[1];
  return 0;
}
