4 . 表示正整数a，b的最大公约数，若，且，，则将k的最大值记为，例如：，.
(1)求，，；
(2)已知时，.
（i）求；
（ii）设，数列的前n项和为，证明：.

5 . 在密码学领域，欧拉函数是非常重要的，其中最著名的应用就是在RSA加密算法中的应用．设p，q是两个正整数，若p，q的最大公约数是1，则称p，q互素．对于任意正整数n，欧拉函数是不超过n且与n互素的正整数的个数，记为．
(1)试求，，，的值；
(2)设n是一个正整数，p，q是两个不同的素数．试求，与φ（p）和φ（q）的关系；
(3)RSA算法是一种非对称加密算法，它使用了两个不同的密钥：公钥和私钥．具体而言：
①准备两个不同的、足够大的素数p，q；
②计算，欧拉函数；
③求正整数k，使得kq除以的余数是1；
④其中称为公钥，称为私钥．
已知计算机工程师在某RSA加密算法中公布的公钥是．若满足题意的正整数k从小到大排列得到一列数记为数列，数列满足，求数列的前n项和．