Ilmoita XOR-summa kaikista alkuluvuista väliltä $1\dots n$.

Syöte

Syötteen ainoalla rivillä on kokonaisluku $2 \le n \le 10^8$.

Tuloste

Tulosta XOR-summa.

Esimerkki

Syöte:

8

Tuloste:

3