#include <bits/stdc++.h>
using namespace std;
const int MXN = 1e6 + 1;
const int TMXN = 2e6 + 10;
const int INF = 1e9 + 7;
const long long INFL = 1e18;
const long double EPS = 0.000000000001;
long long n, m, b, mod, x;
int sum, l, r;
bool prime(long long x) {
  if (x == 1) return false;
  if (x == 2) return true;
  for (long long i = 2; i * i <= x; i++) {
    if (x % i == 0) return false;
  }
  return true;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin >> n;
  if (prime(n) || n == 1) {
    cout << 1 << '\n';
    cout << 0;
    return 0;
  }
  for (int i = 1; i <= sqrt(n); i++) {
    if (n % i == 0 && i != 1 && i != n) {
      for (int j = 2; j <= sqrt(i); j++) {
        if (i % j == 0 && prime(j) && prime(i / j)) {
          cout << 1 << '\n';
          cout << i;
          return 0;
        }
      }
    }
    if (n % (n / i) == 0 && n / i != 1 && n / i != n) {
      x = n / i;
      for (int j = 2; j <= sqrt(x); j++) {
        if (x % j == 0 && prime(j) && prime(x / j)) {
          cout << 1 << '\n';
          cout << x;
          return 0;
        }
      }
    }
  }
  cout << 2;
  return 0;
}
