#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;     }   }   