1 of 2

C - 4 tokens

int div3(int x) {
    return ((x * 171) >> 9) * 3 == x;
}

Works up to 1535