#include <bits/stdc++.h>
using namespace std;
int main() {
  long long in;
  cin >> in;
  long long c = 0;
  bool flag = true;
  long long out = 1;
  while (in > 1 && flag) {
    flag = false;
    for (long long i = 2; i <= in / i; i++)
      if (in % i == 0) {
        flag = true;
        if (c < 2) out *= i;
        c++;
        in /= i;
        break;
      }
  }
  if (c == 0)
    cout << 1 << endl << 0 << endl;
  else if (c == 1)
    cout << 2 << endl;
  else
    cout << 1 << endl << out << endl;
  return 0;
}
