#include<bits/stdc++.h> using namespace std; bool prime(int n){ if(n<2){ return 0; } for(int i=2;i*i<=n-1;i++){ if(n%2==0){ return false; } } return true; } int main(){ int x,sum=0; cin>>x; cout<<prime(x); for(int i=2;i<=x;i++){ sum++; } cout<<sum; }