[C언어] 서로소의 합

바로 전 문제를 풀었다면 쉽게 해결할 수 있다.

이 링크에서 5번 성질을 확인해보자.

DESCRIPTION

두 수의 최대공약수가 1인 것을 서로소라고 한다.

1이상 n이하의 수 중 n과 서로소인 정수들의 합을 구해보자.

INPUT

• Line 1 : 입력의 갯수 N

• Line 2~N+1 : 자연수 n

OUTPUT

• Line 1~N : n과 서로소인 n 이하 양의 정수의 합

SAMPLE INPUT

3
24
36
47

SAMPLE OUTPUT

96
216
1081