- Time limit: 6.50 s
- Memory limit: 512 MB
Ilmoita XOR-summa kaikista alkuluvuista väliltä 1\dots n.
Syöte
Syötteen ainoalla rivillä on kokonaisluku 2 \le n \le 10^9.
Tuloste
Tulosta XOR-summa.
Esimerkki
Syöte:
8
Tuloste:
3
Ilmoita XOR-summa kaikista alkuluvuista väliltä 1\dots n.
Syötteen ainoalla rivillä on kokonaisluku 2 \le n \le 10^9.
Tulosta XOR-summa.
Syöte:
8
Tuloste:
3