페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8226

A와 B 중 하나로만 나누어지는 수 1초 32MB

문제

정수 N, A, B가 주어진다. 여기서 A ≠ B이다.

1 이상 N 이하의 정수 중, AB 중 하나로만 나누어지는 수의 개수를 출력하시오.


입력

첫 줄에 정수 N이 주어진다.

두 번째 줄에 정수 A가 주어진다.

세 번째 줄에 정수 B가 주어진다.

  • 1 \le N,A,B \le 100


출력

첫 줄에 1 이상 N 이하의 정수 중, AB 중 하나로만 나누어지는 수의 개수를 출력하시오.


예제1

입력
6
2
3
출력
3

예제2

입력
1
5
3
출력
0

예제3

입력
100
1
2
출력
50

태그


출처

JOI 2025 예선

역링크