아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

서로소

시간 제한1초메모리 제한512 MB

요약

1 이상 nk 이하의 정수 중 n과 서로소인 수들의 합을 구한다. n의 소인수에 대한 포함배제와 n을 주기로 하는 성질을 이용하며 n과 k는 1e14까지 주어진다.

난이도: 보통10점 중 7점
유형: 정수론, 수학, 조합론, 구현
정답자: 아직 제출이 없습니다

문제

두 정수 $n$ 과 $k$ 가 주어진다. $nk$ 이하이면서 $n$ 과 서로소인 모든 양의 정수의 합을 구하라.

입력

첫째 줄이자 유일한 줄에 두 정수 $n$ 과 $k$ 가 주어진다.

출력

답을 출력한다.

제한

$1 \le n, \, k \le 10^{14}$
입력의 모든 값은 정수이다.

예제1

예제 1
입력
```
2 5
```
예상 출력
```
25
```

Loading...