문제
양의 정수 $N$, $A$, $B$가 주어진다. 여기서 $A \neq B$이다.
$1$ 이상 $N$ 이하의 정수 중, $A$와 $B$ 중 어느 한쪽으로만 나누어떨어지는 것의 개수를 출력하시오.
제약 조건
- $1 \le N \le 100$.
- $1 \le A \le 100$.
- $1 \le B \le 100$.
- $A \neq B$.
- 입력되는 값은 모두 정수이다.
입력
입력은 다음 형식으로 주어진다.
N A B
출력
$1$ 이상 $N$ 이하의 정수 중, $A$와 $B$ 중 어느 한쪽으로만 나누어떨어지는 것의 개수를 단위(개)를 제외하고 출력하시오.
정답 외에는 아무것도 출력하지 말 것. (입력을 유도하는 문장 등도 출력하지 말 것.)
입출력 예제
입력 예제 1
6 2 3
출력 예제 1
3
- $1$은 $2$로도 $3$으로도 나누어떨어지지 않는다.
- $2$는 $2$로 나누어떨어지지만, $3$으로 나누어떨어지지 않는다.
- $3$은 $2$로 나누어떨어지지 않지만, $3$으로 나누어떨어진다.
- $4$는 $2$로 나누어떨어지지만, $3$으로 나누어떨어지지 않는다.
- $5$는 $2$로도 $3$으로도 나누어떨어지지 않는다.
- $6$은 $2$로도 $3$으로도 나누어떨어진다.
따라서 $1$ 이상 $6$ 이하의 정수 중, $2$와 $3$ 중 어느 한쪽으로만 나누어떨어지는 것은 $2$, $3$, $4$의 $3$개이다. 그러므로 $3$을 출력한다.
입력 예제 2
1 5 3
출력 예제 2
0
- $1$은 $5$로도 $3$으로도 나누어떨어지지 않는다.
따라서 $1$ 이상 $1$ 이하의 정수 중, $5$와 $3$ 중 어느 한쪽으로만 나누어떨어지는 것은 $1$개도 존재하지 않는다, 즉 $0$개이다. 그러므로 $0$을 출력한다.
입력 예제 3
100 1 2
출력 예제 3
50
$1$ 이상 $100$ 이하의 정수 중, $1$과 $2$ 중 어느 한쪽으로만 나누어떨어지는 것은 $1$ 이상 $100$ 이하의 모든 홀수 $50$개이다. 그러므로 $50$을 출력한다.