Sections > Unsorted > problem:

Variant 12

Section problems

• Variant 5
• Variant 6
• Variant 7
• Variant 8
• Variant 9
• Variant 1
• Variant 10
• Variant 11
• Variant 12
• Variant 13
• Variant 14
• Variant 15
• Variant 16
• Variant 17
• Variant 18
• Variant 19
• Variant 2

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Жөнөкөй сан Мерсендин саны деп аталат, эгер ал 2^p-1 түрүндө көрсөтүлсө, бул жерде p - дагы
жөнөкөй сан. N саны берилди. 2ден Nге чейинки интервалда канча Мерсендин саны бар.

Простое число называется числом Мерсена, если оно может быть представлено в виде 2^p -1, где p
- тоже простое число. Дано число N. Найти количество чисел Мерсена в интервале от 2 до N.

Input	Output
9	2

Тушундурмо:
3 = 2² - 1
7 = 2³ - 1

Для отправки решений необходимо выполнить вход.