本文介绍了给定正整数n,Chef要求您以最有效的方式计算以下总和的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
:
这里gcd(a,b)表示两个整数a和b的最大公约数。
输入
第一行输入包含一个整数T,表示测试用例的数量。 T测试用例的描述如下。描述每个测试用例的唯一一行包含一个由Chef给你的整数n。
请注意输入可以非常大。所以建议使用快速IO方法。
输出
对于每个测试用例,输出一行包含一个整数:回答Chef's查询。
:Here gcd(a,b) means greatest common divisor of two integers a and b.
Input
The first line of input contains an integer T denoting the number of test cases. The description of T test cases follows.The only line describing each test case contains a single integer n, given to you by Chef.
Please note that input can be very large. So it's recommended to use fast IO methods.
Output
For each test case, output a single line containing one integer: answer to Chef's query.
推荐答案
这篇关于给定正整数n,Chef要求您以最有效的方式计算以下总和的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!