互质

为了庆祝NOI的成功开幕，主办方为大家准备了一场寿司晚宴。小G和小W作为参加NOI的选手，也别邀请参加了寿司晚宴。 在晚宴上，主办方为大家提供了n-1种不同的寿司，编号123...n-1，其中第i种寿司的美味度为i+1（即寿司的美味度为从2到n）