hdoj 1286找新朋友

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

>>阅读原文<<