150A - Win or Freeze - CodeForces Solution

#include <bits/stdc++.h>
using namespace std;
#define ll long long
void fast()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
}


int main() {
    fast();
    long long n;
    cin>>n;
    for (long long i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
        {
            long long temp = n / i;
            for (long long j = 2; j * j <= temp; j++)
            {
                if (temp % j == 0)
                {
                    cout << 1 << endl
                         << i * j << endl;
                    return 0;
                }
            }
            cout << 2;
            return 0;
        }
    }
    cout << 1 << endl
         << 0;
    return 0;
}