description

众所周知，我们称一个大于1的整数x为质数，当且仅当：\(\forall i\in [2,x-1],i\dagger x\)
小C认为这个定义不够优美，于是他定义了类质数. 他会给出一个常数K, 一个数x为类质数，当且仅当：\(\forall i\in [2,min(x-1,K)],i\dagger x\)
给出\(L\)，\(R\)，\(K\)， 求在\([L,R]\)之内所有类质数的异或和。

input

一行三个整数\(L\)，\(R\)，\(K\)。

output

一行一个整数表示答案。

sample input

2 16 2

sample output

3

limitation