Số nguyên dương a được gọi là đẹp nếu như khi viết các chữ số của a trong cơ số 10 theo thứ tự ngược lại ta thu được số b nguyên tố cùng nhau với a (ước chung lớn nhất của a và b bằng 1).

Ví dụ: nếu a = 23 thì b = 32 khi đó a và b có ước chung lớn nhất bằng 1, vậy 23 là số đẹp; nếu a = 50 thì b = 5 khi đó a và b có ước chung lớn nhất bằng 5, nên 50 không phải là số đẹp.

Yêu cầu: Đếm xem trong khoảng [1,n] có bao nhiêu số đẹp.

Input:

Số nguyên dương n ≤ 10⁶.

Output:

Ghi ra số lượng số đẹp trong khoảng [1,n].