#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++) { if(prime(i)) { sum++; } } cout<<sum; }