Phép chia hết là phép chia có số dư bằng ~0~. Nam được cô giáo cho bài tập về nhà như sau 'Hãy đếm có bao nhiêu số tự nhiên nhỏ hơn số tự nhiên ~N~ chia hết cho ~5~ hoặc ~7~'. Nam nghĩ tới cách liệt kê các số thỏa mãn đề bài và đếm nhưng với ~N~ lớn thì Nam gặp khó khăn. Các bạn nhỏ hãy giúp Nam tìm số đó nhé.

Yêu cầu: Đếm số lượng số tự nhiên nhỏ hơn ~N~ mà chia hết cho ~5~ hoặc ~7~.

Dữ liệu vào

• Số tự nhiên ~N~ ~(1 \le N \le 10^{12})~

Dữ liệu ra

• Số lượng số tự nhiên nhỏ hơn ~N~ chỉa chia hết cho ~5~ hoặc ~7~.

Sample Input

36

Sample Output

11

Note

• Các số nhỏ hơn ~36~ chia hết cho ~5~ hoặc ~7~ là ~5~, ~7~, ~10~, ~14~, ~15~, ~20~, ~21~, ~25~, ~28~, ~30~, ~35~. Vậy có ~11~ số thỏa mãn.

Trong bảng dưới đây, các số được sắp xếp theo ba hàng ~A~, ~B~, ~C~:

         ~A~       ~1~   ,   ~6~   ,   ~7~   ,   ~12~   ,   ~13~   ,   ~18~   ,   ~19~   ,   ~...~

         ~B~       ~2~   ,   ~5~   ,   ~8~   ,   ~11~   ,   ~14~   ,   ~17~   ,   ~20~   ,   ~...~

         ~C~       ~3~   ,   ~4~   ,   ~9~   ,   ~10~   ,   ~15~   ,   ~16~   ,   ~21~   ,   ~...~

Yêu cầu: Cho số nguyên dương ~N~. Hãy cho biết ~N~ thuộc hàng nào.

Dữ liệu vào

• Một dòng duy nhất chứa số tự nhiên ~N~.

Dữ liệu ra

• In ra kết quả tìm được.

Chấm điểm

• Có 50% số điểm của bài toán với ~1 ≤ N ≤ 10^5~;
• Có 50% số điểm của bài toán với ~1 ≤ N ≤ 10^{10}~.

Sample Input 1

20

Sample Output 1

B

Note

• Số ~20~ thuộc hàng B

Sample Input 2

1000

Sample Output 2

C

Note

• Số ~1000~ thuộc hàng C

An nhận được một dãy các kí tự từ tín hiệu của vũ trụ và nhiệm vụ của An là phải đếm xem trong dãy kí tự đó có bao nhiêu số có ba chữ số được tạo bởi ba ký tự liên tiếp (đọc từ trái sang phải) có tổng các chữ số của nó bằng ~16~. Nếu thực hiện đúng An sẽ được thưởng một chuyến du hành thời gian trong vòng ~16~ ngày, quả là tuyệt vời. Em hãy giúp An đếm xem nhé.

Yêu cầu: Hãy in ra số lượng số có ba chữ số liên tiếp có tổng bằng ~16~.

Dữ liệu vào

• Một dòng duy nhất, chứa một chuỗi ~S~ có độ dài không quá ~255~ ký tự.

Dữ liệu ra

• In ra kết quả cần tìm.

Sample Input

Andemh36739877816915

Sample Output

5

Note

• Các số thỏa mãn: ~367~, ~673~, ~781~, ~169~, ~691~. Vậy có ~5~ số.

Cho dãy số sau:

$$1,2,3,4,5,6,7,8,9,11,22,33,44,55,66,77,88,99,111,222.....$$

Tìm số ở vị trí thứ ~N~ của dãy.

Dữ liệu vào

• Một dòng chứa số tự nhiên ~N~ ~(1 ≤ N ≤ 10^{5})~.

Dữ liệu ra

• Một số tự nhiên duy nhất là số ở vị trí ~N~ của dãy số.

Chấm điểm

• Có 60% số điểm của bài toán với ~1 ≤ N ≤ 10^3~;
• Có 40% số điểm của bài toán với ~1 ≤ N ≤ 10^5~.

Sample Input

14

Sample Output

55

Note

• Số thứ ~14~ trong dãy là số ~55~.