Page not loading? Try clicking here.
Placeholder

#8226

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

Problems

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

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


Input

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

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

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

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


Output

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


Example #1

6
2
3
3

Example #2

1
5
3
0

Example #3

100
1
2
50


Source

JOI 2025 예선

You must sign in to write code.