定义F(n)为n的最小质因子, 比如F(9)=3,F(7)=7

你要求出F(2)^F(3)^F(4)^...^F(n)的值

^表示异或

一个正整数n(2<=n<=1e7)

输出答案