time limit: 1000ms
memory limit: 32768kb
64bit io format: %i64d & %i64u
description
新年快到了，「豬頭幫協會」準備搞乙個聚會，已經知道現有會員n人，把會員從1到n編號，其中會長的號碼是n號，凡是和會長是老朋友的，那麼該會員的號碼肯定和n有大於1的公約數，否則都是新朋友，現在會長想知道究竟有幾個新朋友？請你程式設計序幫會長計算出來。
input
第一行是測試資料的組數cn（case number，cn>1&&cn<10000），接著有cn行正整數n（n>1&&n<32768），表示會員人數。
output
對於每乙個n，輸出一行新朋友的人數，這樣共有cn行輸出。
sample input
2 25608
24027
sample output
7680
16016
source
杭電acm集訓隊訓練賽（vii）
ac**如下：
#include
#include
using
namespace
std;
char number[32769];
int main()
for(i=1;i<=n;i++)
cout
0;}
hdu 1286 找新朋友
problem description 新年快到了，豬頭幫協會 準備搞乙個聚會，已經知道現有會員n人，把會員從1到n編號，其中會長的號碼是n號，凡是和會長是老朋友的，那麼該會員的號碼肯定和n有大於1的公約數，否則都是新朋友，現在會長想知道究竟有幾個新朋友？請你程式設計序幫會長計算出來。input 第...
hdu1286找新朋友
尤拉函式 求小於n的正整數中與n互質的數的個數。通式 例如 10 的所有質因數為 2 5 10 10 1 1 2 1 1 5 4 本題就是求尤拉函式值。實現 題目附後 include include define m 32768 using namespace std int ju int x re...
W 找新朋友 HDU 1286
新年快到了，豬頭幫協會 準備搞乙個聚會，已經知道現有會員n人，把會員從1到n編號，其中會長的號碼是n號，凡是和會長是老朋友的，那麼該會員的號碼肯定和n有大於1的公約數，否則都是新朋友，現在會長想知道究竟有幾個新朋友？請你程式設計序幫會長計算出來。input第一行是測試資料的組數cn case num...