Time Limit: 1s Memory Limit: 128MB
두 수의 최대공약수가 1인 것을 서로소라고 한다.
1이상 n이하의 수 중 n과 서로소인 정수들의 합을 구해보자.
* Line 1 : 입력의 갯수 N (1 ≤ N ≤ 100000)
* Line 2~N+1 : 자연수 n(2 ≤ n ≤ 1000000)
* Line 1~N : n과 서로소인 n 이하 양의 정수의 합
3 24 36 47
96 216 1081