U268547 切尔西

 播放不了的点 [这里](https://www.bilibili.com/video/BV1G84y1v7hr/)

蓝色妖姬一直跑到了一个门前，上面写着一个问题，第 $i$ 个问题如下: $ i=1$ 时:输出 $\text{I fu** you}$[$\color{white}{0}$](https://www.luogu.com.cn/problem/P1000) 此题不用管输入的 $n$。 $ i=2$ 时:正整数 $n$ 是两个**不同的质数**的乘积，求出两者中**较大的那个质数[$\color{white}{0}$](https://www.luogu.com.cn/problem/P1075)** $ i=3$ 时:输出 $ \operatorname{lcm}(114514191, n) \mod 114514$ $ i=4$ 时:输出 $ \gcd(114514191, n) \mod 114514$ [$\color{white}{0}$](https://www.luogu.com.cn/problem/P1029) $ i=5$ 时:输出 $\displaystyle\sum_{k=1}^n k ! \mod 114514$ $ i=6$ 时:求出$\displaystyle\sum_{k=1}^n \displaystyle\sum_{j=1}^k k \times j \mod 114514$ $ i=7$ 时:求出 $\displaystyle\sum_{k=1}^n k^k \mod 114514$

一行 $2$ 个整数 $i,n$

输出对应的答案

对于$100\%$的数据保证: $$1 \le i \le 7$$ $$1 \le n \le 10^7$$ [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4)[$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) [$\color{white}{0}$](https://vdse.bdstatic.com//192d9a98d782d9c74c96f09db9378d93.mp4) --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- 小伙子不要再翻了， --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- 快停下来， --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- 好吧，既然看到这里，[给你这题的提示罢](https://www.luogu.com.cn/discuss/543634) 还有题目中也有提示哦(⊙o⊙)？