Theo phiên âm Hán Việt số 8 là bát (đọc trại là phát), số 6 là lục (đọc trại là lộc). Và vì thế số 86 đọc trại là phát lộc.

Định nghĩa: số chính phương là bình phương của một số tự nhiên. Ví dụ: 9 là số chính phương vì \(9 = 3 \cdot 3\).

Yêu cầu: Cho số tự nhiên \(n\) \((1 \leq n \leq 10^{18})\). Đếm số lượng số \(m\) có giá trị từ 1 đến \(n\) sao cho:

• \(m\) là số chính phương
• \(m\) chia hết cho 8 hoặc \(m\) chia hết cho 6

Input

• Một dòng duy nhất chứa số tự nhiên \(n\) \((1 \leq n \leq 10^{18})\)

Output

• In ra số lượng số \(m\) thỏa mãn yêu cầu đề bài

Example

100

3