최대공약수의 합
Time Limit: 1 SecMemory Limit: 128 MiB
문제
를 의 최대공약수라고 정의할 때,
자연수 에 대하여 의 값을 구하시오.
입력
첫째 줄에 자연수 이 주어진다.
출력
첫째 줄에 을 출력하시오.
Example Input 1
1
Example Output 1
1
Example Input 2
2
Example Output 2
3
Example Input 3
4
Example Output 3
8
Language-Specific Restrictions