Con số $105$ khá đặc biệt - nó là số lẻ nhưng vẫn có tám ước số dương. Bây giờ, nhiệm vụ của bạn là này: có bao nhiêu số lẻ có đúng tám ước số dương từ $1$ đến $N$ ?

Ràng buộc

$N$ là một số nguyên từ $1$ đến $200$.

INPUT FORMAT

Input được cung cấp từ Standard Input theo định dạng sau:

N

OUTPUT FORMAT

In ra số lượng.

Ví dụ:

Input 1

105

Output 1

1

Trong số các số từ $1$ đến $105$, chỉ có số $105$ là số lẻ và có đúng tám ước số.

Input 2

7

Output 2

0

$1$ có một ước số. $3$, $5$ và $7$ đều là số nguyên tố và có hai ước số. Do đó, không có số nào thỏa mãn điều kiện.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House