#include <bits/stdc++.h>
using namespace std;
int s(long long n, long long &u) {
  int result = 0;
  for (long long i = 2; i * i <= n; i++) {
    if (n % i == 0) {
      while (n % i == 0) {
        n /= i;
        result++;
      }
    }
  }
  if (n != 1) result++;
  return result;
}
int main() {
  long long n;
  cin >> n;
  int result = 0;
  long long temp = 1;
  for (long long i = 2; i * i <= n; i++) {
    if (n % i == 0) {
      while (n % i == 0) {
        n /= i;
        result++;
        if (result <= 2) temp *= i;
      }
    }
  }
  if (n != 1) result++;
  if (result <= 1)
    cout << 1 << endl << 0;
  else if (result == 2)
    cout << 2;
  else
    cout << 1 << endl << temp;
  return 0;
}
