找新朋友

新年快到了，「豬頭幫協會」準備搞一個聚會，已經知道現有會員N人，把會員從1到N編號，其中會長的號碼是N號，凡是和會長是老朋友的，那麼該會員的號碼確定和N有大於1的公約數，不然都是新朋友，如今會長想知道究竟有幾個新朋友？請你編程序幫會長計算出來。 Input第一行是測試數據的組數CN（Case number，1<CN<10000），接着有CN行正整數N（1<n<32768），表示會員人數。Outpu

>>阅读原文<<