С ЗАДАЧЕЙ
Написать программу, которая определяет, является ли целое n, заданное пользователем числом Мерсенна.
4 ≤ n ≤ 2 000 000 000
Число Мерсенна – это натуральное число вида M = 2p – 1, где p – натуральное число число – это натуральное число, которое не делится нацело ни на одно число кроме самого себя и единицы.
Важно:
Так как n = × , при n= m1 × m2, если m1 > , то m2 < . Также при чётном m1 или m2, n будет чётным. Значит для того, чтобы определить, является ли числом, достаточно проверить его делимость на 2 и на нечётные числа на промежутке от 3 до
Примеры:
Число 1023 не является числом Мерсенна.
Число 127 является числом Мерсенна.