#include <bits/stdc++.h> using namespace std; bool sushu(int n){ bool r=true; int i; for(i=2;i<=sqrt(n);i++){ if(n%i==0){ r=false; break; } } if(n<=1){ r=false; } return r; } int main(){ int i,a,n,c=0,x; cin>>n; for(i=10;i<=n;i++){ a=i; x=0; bool r=true; if(sushu(a)==true){ while(a!=0){ x=a/10; a=a/10; if(sushu(x)==true){ r=true; }else{ r=false; break; } } if(r==true){ c++; } } } cout<<c<<endl; }