Mô tả:

Một số nguyên dương được gọi là "số hoàn hảo" nếu tổng tất cả các ước thực sự của nó (các ước dương không tính chính nó) bằng đúng chính nó. Ví dụ: 6 là số hoàn hảo vì các ước thực sự là 1, 2, 3 và 1 + 2 + 3 = 6.

Cho số nguyên dương N, hãy đếm xem có bao nhiêu số hoàn hảo nằm trong đoạn từ 1 đến N.

Đầu vào:

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

Đầu ra:

In ra một số nguyên là số lượng số hoàn hảo trong đoạn [1, N].

Giới hạn:

1 ≤ N ≤ 10⁶

Testcase mẫu:

Input

30

Output

2

Giải thích:

Trong phạm vi từ 1 đến 30, chỉ có 2 số hoàn hảo là:

6 (vì 1 + 2 + 3 = 6)

28 (vì 1 + 2 + 4 + 7 + 14 = 28)