#include <stdio.h>
 
int main() {
    int count = 0; // Счётчик подходящих чисел
 
    // Перебираем все натуральные числа от 1 до 999
    for (int n = 1; n < 1000; n++) {
        // Используем сдвиг для вычисления 2 в степени n (1 << n)
        // Проверяем делимость на 7: (((1 << n) - n) % 7 == 0
        if (((2 << n) - n) % 7 == 0) { 
            count++;
        }
 
    }
 
    printf("Количество натуральных чисел n < 1000, для которых 2^n-n делится на 7: %i\n", count);
}

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBjb3VudCA9IDA7IC8vINCh0YfRkdGC0YfQuNC6INC/0L7QtNGF0L7QtNGP0YnQuNGFINGH0LjRgdC10LsKICAgIAogICAgLy8g0J/QtdGA0LXQsdC40YDQsNC10Lwg0LLRgdC1INC90LDRgtGD0YDQsNC70YzQvdGL0LUg0YfQuNGB0LvQsCDQvtGCIDEg0LTQviA5OTkKICAgIGZvciAoaW50IG4gPSAxOyBuIDwgMTAwMDsgbisrKSB7CiAgICAgICAgLy8g0JjRgdC/0L7Qu9GM0LfRg9C10Lwg0YHQtNCy0LjQsyDQtNC70Y8g0LLRi9GH0LjRgdC70LXQvdC40Y8gMiDQsiDRgdGC0LXQv9C10L3QuCBuICgxIDw8IG4pCiAgICAgICAgLy8g0J/RgNC+0LLQtdGA0Y/QtdC8INC00LXQu9C40LzQvtGB0YLRjCDQvdCwIDc6ICgoKDEgPDwgbikgLSBuKSAlIDcgPT0gMAogICAgICAgIGlmICgoKDIgPDwgbikgLSBuKSAlIDcgPT0gMCkgeyAKICAgICAgICAgICAgY291bnQrKzsKICAgICAgICB9CiAgICAgICAgCiAgICB9CiAgICAKICAgIHByaW50Zigi0JrQvtC70LjRh9C10YHRgtCy0L4g0L3QsNGC0YPRgNCw0LvRjNC90YvRhSDRh9C40YHQtdC7IG4gPCAxMDAwLCDQtNC70Y8g0LrQvtGC0L7RgNGL0YUgMl5uLW4g0LTQtdC70LjRgtGB0Y8g0L3QsCA3OiAlaVxuIiwgY291bnQpOwp9

MTk=

19