Cho số nguyên dương \(n\).

Yêu cầu: Đếm số lượng các số không vượt quá \(n\) sao cho số đó có số lượng ước là lẻ.

Dữ liệu vào từ tệp văn bản UOCLE.INP có cấu trúc:

• Dòng 1 chứa số nguyên dương \(n (1≤n≤10^{18} ).\)

Dữ liệu ra ghi vào tệp văn bản UOCLE.OUT có cấu trúc:

• Ghi một số nguyên là số lượng các số tìm được thỏa bài toán.

Ràng buộc:

• Subtask 1: 20% test với \(1≤n≤10^2.\)

• Subtask 2: 40% test với \(1≤n≤10^9.\)

• Subtask 3: 40% số test không có ràng buộc gì thêm.

Sample Input

8

Sample Output

2