给定正整数n，Chef要求您以最有效的方式计算以下总和 [英] Given a positive integer n, Chef has asked you to calculate the following sum in the most efficient way

问题描述

：

这里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.

推荐答案

我们不做你的作业：这是有原因的。它就是为了让你思考你被告知的事情，并试着理解它。它也在那里，以便您的导师可以识别您身体虚弱的区域，并将更多的注意力集中在补救措施上。



亲自尝试，你可能会发现它不是和你想的一样困难！

（经OriginalGriff许可使用）



厨师问你，不是我们：）

We do not do your homework: it is set for a reason. It is there so that you think about what you have been told, and try to understand it. It is also there so that your tutor can identify areas where you are weak, and focus more attention on remedial action.

Try it yourself, you may find it is not as difficult as you think!
(Used with permission of OriginalGriff)

Chef asked you, not us :)

在这里，这个问题意味着家庭作业。



这是你的功课，你有责任完成它。我们不是来为你做功课。

请阅读代码项目快速解答常见问题解答 [在发布问题之前 ^ ]这里。不要以这种方式破坏论坛。



严格说，没有人会为你做这件事。

你应该快点做自己，我猜厨师不会等很久。 ：笑：



-KR

And here, this question means Homework.

It's your homework, it's your responsibility to complete it. We are not here to do the homework for you.
Please read Code Project Quick Answers FAQ[^] before posting question here. Don't ruin the forum this way.

Strictly saying, No one's going to do this for you.
You should hurry by doing yourself, I guess chef won't wait long. :laugh:

-KR

这篇关于给定正整数n，Chef要求您以最有效的方式计算以下总和的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！