#include <bits/stdc++.h>
using namespace std;
int i, j, dp[11][1111], n, m;
bool pr(long long i) {
  for (int j = 2; j <= sqrt(i); j++)
    if (i % j == 0) return (0);
  return (1);
}
int main() {
  long long n;
  cin >> n;
  long long t = 1;
  for (i = 2; i <= sqrt(n); i++) {
    if (n % i == 0) {
      if (pr(i)) {
        t *= i;
        if (t != i) {
          cout << 1 << endl << t;
          return (0);
        }
        if (n % (i * i) == 0 && i * i != n) {
          cout << 1 << endl << t * t;
          return (0);
        }
      }
    }
  }
  if (t == 1)
    cout << 1 << endl << 0;
  else
    cout << 2;
}
