Chơi xong trò xếp que tính, em Xốp chuyển qua chơi trò đổi số. Xu cho em Xốp một số nguyên dương N . Em Xốp có quyền thay đổi một chữ số bất kỳ của số này để tạo thành số mới. Với yêu cầu số mới tạo ra không được chứa số 0 ở đầu, phải khác số ban đầu và chia hết cho 3.

Ví dụ: Xu cho em Xốp N = 13 thì các số mà em Xốp có thể tạo ra là 12, 15, 18, 33, 63, 93.

Yêu cầu: Cho số nguyên dương N, hãy lập trình tính số lượng số khác nhau mà em Xốp có thể tạo ra theo yêu cầu đề bài.

Dữ liệu vào:

Gồm một số nguyên dương N duy nhất.

Kết quả:

Thông báo ra một số nguyên dương duy nhất là số lượng số khác nhau mà em Xốp tạo ra.

Ví dụ nhập:

13

Kết quả ví dụ:

6

Ràng buộc:

40%: có 1 chữ số

20%: có 2 chữ số

20%: có 3 chữ số

20%: có tối đa 9 chữ số