Tam giác vuông gấp bằng dây

Với một sợi dây chiều dài ~12~ cm ta có thể gấp thành một tam giác vuông duy nhất với chiều dài các cạnh là ~3, 4, 5~. Ngoài ra còn có các dây với các chiều dài khác có thể làm được điều đó, ví dụ: ~24 (6, 8, 10), 30 (5, 12, 13), 36 (9, 12, 15), 40 (8, 15, 13), 48 (12, 16, 20)~. Tuy nhiên không phải sợi dây với độ dài ~L~ nào cũng có thể gấp được tam giác vuông, ví dụ ~L = 20~ hoặc có dây lại có thể gấp được nhiều hơn một tam giác vuông, ví dụ ~L = 120 (30, 40, 50), (20, 48, 52), (24, 45, 51)~.

Cho trước số nguyên ~N~, với dây độ dài ~L~. Hỏi có bao nhiêu giá trị của ~L, (L \le N)~ có thể gấp được chính xác một tam giác vuông?

Input

Dòng duy nhất chứa số nguyên ~N~ thỏa ~12 \le N \le 5.10^6~.

Output

Đưa ra kết quả cần tìm.

Samples

12

1

50

6