Найдите все простые числа не большие n. Поскольку n в этой задаче не просто большое, а прямо здоровенное, для того чтобы проверить, что вы нашли числа правильно, мы попросим вас посчитать от найденных чисел специальный хеш.
Хеш будет считаться по следующему алгоритму. В начале переменная h = 0. После каждого очередного встреченного простого числа pi, будем пересчитывать h по формуле h = h ⋅ x + pi, при этом будем игнорировать переполнение знакового 32-битного целого типа. Значение переменной h в конце --- это хеш, который вам нужно вывести.
Заголовочный файл называется sieve3.h и имеет два метода:
GetN(): Возвращает long long — число, до которого надо искать простые.GetX(): Возвращает long long — число используемое в хеше.Выведите единственное число — полученный хеш.
1 ≤ GetN() ≤ 1011, 1 ≤ GetX() ≤ 109.