Có \(N\) ô khóa được đánh số từ \(1\) đến \(N\).

Ban đầu, tất cả các ô đều chứa giá trị \(0\).

Thực hiện lần lượt \(N\) thao tác. Ở thao tác thứ \(i\):

• Tính \(S(i)\) là tổng các chữ số của \(i\).
• Đổi trạng thái (\(0 \leftrightarrow 1\)) của tất cả các ô có chỉ số là bội của \(S(i)\).

Ví dụ: Nếu \(S(i) = 3\) thì đổi trạng thái các ô \(3, 6, 9, 12, 15, \dots\)

Sau khi thực hiện đủ \(N\) thao tác, hãy xác định có bao nhiêu ô mang giá trị \(1\).

Input

• Một dòng duy nhất chứa số nguyên dương \(N\).

Output

• In ra số lượng ô có giá trị bằng \(1\) sau khi hoàn thành tất cả các thao tác.

Constraints

• \(1 \le N \le 10^6\)

Example

10

5