【多校2018#3】HDU6322 Problem D. Euler Function

题面在这里

​

好像只有\(1,2,3,4,6\)不是合数？

具体证明并不会……

​

示例程序：

#include<cstdio>
using namespace std;

int te,n;

int main(){
    for (scanf("%d",&te);te;te--){
        scanf("%d",&n);
        if (n==1) puts("5");
        else printf("%d\n",n+5);
    }
    return 0;
}