Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem J: 六队-某被腰斩的偶数

Problem J: 六队-某被腰斩的偶数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 62  Solved: 23
[Submit][Status][Web Board]

Description

给定一个偶数n=2*m,求闭区间[m,n]中与n不互质的数的个数

Input

T(代表数据组数)

每组一行n(2<=n<=1000000)

Output

每行一个答案

Sample Input

1
2

Sample Output

1

HINT

[Submit][Status][Web Board]