#include <bits/stdc++.h>
using namespace std;
long long co[100];
int main() {
  long long a, l = 0;
  long long ans = 1;
  cin >> a;
  while (a > 1) {
    long long c = 0;
    for (int s = 2; s <= sqrt(a); s++) {
      if (a % s == 0) {
        a /= s, co[l] = s, l++, c = 1;
        break;
      }
    }
    if (c == 0) break;
  }
  if (l == 0)
    cout << 1 << endl << 0;
  else if (l == 1)
    cout << 2;
  else {
    cout << 1 << endl;
    for (int s = 0; s < 2; s++) ans *= co[s];
    cout << ans;
  }
}
