线性筛

题目描述

给一个数字$n$，求$1\sim n$中的所有素数$p$。

为了防止输出过大和防止打表，给定$a, b$，输出这些素数$(a\cdot p+b)\bmod 2^{32}$的异或和。

输入格式

第一行三个整数$n, a, b$。

输出格式

一个整数，表示答案。

样例输入

100 1 0

样例输出

64

数据范围

对于所有数据，保证$1\leq n\leq 5\times 10^7, 0\leq a,b< 2^{32}$。