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