#include<iostream>
#include<queue>
#include<cmath>
using namespace std;
long long prime[2];
int cnt;
long long q;
bool win;
int main(){
	cin>>q;
	for(int i=2;i*i<=q&&cnt<2;i++){
		if(q%i==0){
			q/=i;
			prime[cnt++]=i;
			i--;
		}
	}
	if(cnt==0||cnt==2)win=true;
	if(win){
		cout<<1<<endl<<prime[0]*prime[1];
	}else cout<<2;
	return 0;
}