#include <bits/stdc++.h>
using namespace std;
long long n;
vector<pair<long long, int> > v;
int main() {
  scanf("%I64d", &n);
  int sum = 0;
  for (int i = 2; i <= n && i <= 10000000; ++i) {
    if (n % i == 0) {
      int count = 0;
      for (; n % i == 0; n /= i, ++count)
        ;
      v.push_back(make_pair((long long)i, count));
      sum += count;
    }
  }
  if (n != 1) {
    v.push_back(make_pair(n, 1));
    ++sum;
  }
  if (sum == 0 || sum == 1) {
    printf("1\n");
    printf("0\n");
  } else if (sum == 2) {
    printf("2\n");
  } else {
    int count = 0;
    long long res = 1;
    for (vector<pair<long long, int> >::const_iterator i = v.begin();
         i != v.end() && count < 2; ++i) {
      for (int j = 0; j < i->second && count < 2; ++j) {
        res *= i->first;
        ++count;
      }
    }
    printf("1\n");
    printf("%I64d\n", res);
  }
  return 0;
}
