区间筛

题目描述

给两个数字$l, r$，求$l\sim r$中的所有素数$p$。

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

输入格式

第一行四个整数$l, r, a, b$。

输出格式

一个整数，表示答案。

样例输入

1 100 1 0

样例输出

64

数据范围

对于所有数据，保证$1\leq l\leq r\leq 10^{14}, 0\leq a,b< 2^{32}, r-l\leq 10^7$。