#include <bits/stdc++.h>
using namespace std;
void islam() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
}
long long n;
bool prim(long long x) {
  if (x % 2 == 0 && x != 2 || x == 1) return 0;
  for (long long i = 3; i * i < x; i += 2) {
    if (x % i == 0) return 0;
  }
  return 1;
}
bool sdd(long long x) {
  long long i = 2;
  bool a = 0;
  for (i; i * i <= x; i++) {
    if (x % i == 0) {
      a = 1;
      if (!prim(i)) return 0;
      if (i * i == x) continue;
      if (!prim(x / i)) return 0;
    }
  }
  return a;
}
long long ans = 0, z = 1e18;
void sd(long long x) {
  long long i = 2;
  for (i; i * i <= x; i++) {
    if (x % i == 0) {
      ans++;
      if (sdd(i)) z = min(i, z);
      if (i * i == x) continue;
      if (sdd(x / i)) z = min(x / i, z);
      ans++;
    }
  }
}
int main() {
  islam();
  cin >> n;
  if (n <= 3) return cout << "1\n0", 0;
  sd(n);
  if (z != 1e18)
    cout << 1 << endl << z << endl;
  else
    cout << (!ans ? "1\n0" : "2");
  return 0;
}
