#include<iostream> using namespace std; int check(int x) { int n=x; int i=1; while(n!=0) { n/=10; i*=10; } for(int l=2;l<x;l++) { for(int j=1;j<i;j*=10) { if(x/j%l==0) { return 0; } } } return 1; } int main() { int n,num=0; cin>>n; for(int i=2;i<=n;i++) { if(check(i)==1) { num++; } } cout<<num<<endl; return 0; }