#include <bits/stdc++.h>
using namespace std;
int main() {
  long long a;
  cin >> a;
  long long ans = 0;
  pair<long long, long long> p{0, 0};
  for (long long i = 2; i * i <= a; ++i) {
    if (a % i == 0) {
      if (p.first == 0) {
        p.first = i;
        p.second = a / i;
      }
      if (i * i == a) {
        ans += 1;
      } else {
        ans += 2;
      }
    }
  }
  long long new_del = 0;
  if (p.first != 0) {
    for (long long i = 2; i * i <= a; ++i) {
      if (p.second % i == 0) {
        new_del = i;
        break;
      }
    }
  }
  if (ans == 0) {
    cout << 1 << '\n' << 0;
    return 0;
  }
  if (ans == 1 || (ans == 2 && new_del == 0)) {
    cout << 2 << '\n';
    return 0;
  }
  cout << 1 << '\n';
  cout << p.first * new_del << '\n';
  return 0;
}
