#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define ALL(v) v.begin(), v.end()
typedef long long ll;

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

int main() {
  ll n;
  cin>>n;
  
  if(n<100){
    cout<<n/3-3<<endl;
    return 0;
  }
  
  ll ans=30;
  for(int i=102;i<=n;i+=3){
    ll x=i;
    bool b=true;
    while(x>0){
      if(x%10!=3 && x%10!=6 && x%10!=9 && x%10!=0){
        b=false;
        break;
      }
      x/=10;
    }
    if(b) ans++;
  }
  cout<<ans<<endl;
  
  return 0;
}