#include <stdio.h>
int main()
{
int n, cnt = 0, i, d, dd;
for (i = 1; i <= n; ++i) {
d = i;
while (d) {
dd = d % 10;
if (dd == 3 || dd == 5) {
dd = -1;
break;
}
d /= 10;
}
if (dd >= 0) {
cnt++;
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpCnsKICAgIGludCBuLCBjbnQgPSAwLCBpLCBkLCBkZDsKICAgIHByaW50ZigibiA9ICIpOwogICAgc2NhbmYoIiVkIiwgJm4pOwogICAgZm9yIChpID0gMTsgaSA8PSBuOyArK2kpIHsKICAgICAgICBkID0gaTsKICAgICAgICB3aGlsZSAoZCkgewogICAgICAgICAgICBkZCA9IGQgJSAxMDsKICAgICAgICAgICAgaWYgKGRkID09IDMgfHwgZGQgPT0gNSkgewogICAgICAgICAgICAgICAgZGQgPSAtMTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGQgLz0gMTA7CiAgICAgICAgfQogICAgICAgIGlmIChkZCA+PSAwKSB7CiAgICAgICAgICAgIGNudCsrOwogICAgICAgIH0KICAgIH0KICAgIHByaW50ZigiJWRcbiIsIGNudCk7CiAgICByZXR1cm4gMDsKfQ==