#include <bits/stdc++.h>
using namespace std;
int main() {
  unsigned long long int q;
  cin >> q;
  vector<unsigned long long int> V;
  for (unsigned long long int i = 2; i * i <= q; i++)
    while (q % i == 0) {
      V.push_back(i);
      q /= i;
    }
  if (q != 1) V.push_back(q);
  if (V.size() <= 1) {
    cout << "1" << endl;
    cout << "0";
    return (0);
  }
  if (V.size() == 2) {
    cout << "2";
    return (0);
  }
  cout << "1" << endl;
  cout << V[0] * V[1];
  return (0);
}
