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