#include<bits/stdc++.h>
using namespace std;

#define ll long long
#define long_ji return 0;
ll n;
ll ans=0,a[1100000];

int main(){
	cin>>n;
	if(n==0) cout<<0;
	for(ll i=2;i<=sqrt(n);i++){
		while(n%i==0){
			ans++;
			a[ans]=i;
			n/=i;
		}
	}
	if(n!=1){
		ans++;
		a[ans]=n;
	}
	if(ans==1) cout<<"1"<<endl;
	else if(ans==2) cout<<"2"<<endl;
	else cout<<"1"<<endl<<a[1]*a[2];
	
	long_ji
	
}