C++

#include <cstdio>

#include <cmath>

using namespace std;

int N,result;

void converter(int n,int pow_){

    int a=n%10;

    a*=pow_;

    if(n/10>0){

        converter(n/10,pow_*9);

    }

    result+=a;

}

int main()

{

    scanf("%d",&N);

    int a,c=1;

    int n=N;

    while(n!=0){

        a=n%10;

        if(a>=3){

            N-=c;

        }

        c*=10;

        n/=10;

    }

    converter(N,1);

    printf("%d",result);

    return 0;

}