문제

자연수 N이 주어진다.
1부터 N까지의 수 중에서, 각 자릿수에 3, 6, 9가 하나라도 포함된 수의 개수를 출력하시오.

예를 들어 13은 일의 자리가 3이므로 조건을 만족하고,
26은 일의 자리가 6이므로 조건을 만족한다.
반면 25는 어떤 자릿수에도 3, 6, 9가 없으므로 조건을 만족하지 않는다.

입력

첫째 줄에 자연수 N이 주어진다.

출력

첫째 줄에 조건을 만족하는 수의 개수를 출력한다.

제한

• 1 <= N <= 100000

예제 입력 1

9

예제 출력 1

3

설명

1부터 9까지에서 조건을 만족하는 수는 3, 6, 9 이므로 총 3개이다.

예제 입력 2

40

예제 출력 2

19

설명

1부터 40까지에서 조건을 만족하는 수는 3, 6, 9, 13, 16, 19, 23, 26, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39 로 총 19개이다.