תיאור הבעיה

נתונים מספרים שלמים חיוביים $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$ (כולל), לא קיים אפילו מספר $1$ המתחלק בדיוק באחד מבין $5$ ו-$3$, כלומר ישנם $0$ מספרים כאלה. לפיכך מדפיסים $0$.

קלט לדוגמה 3

100
1
2

פלט לדוגמה 3

50

מבין המספרים השלמים מ-$1$ עד $100$ (כולל), המספרים המתחלקים בדיוק באחד מבין $1$ ו-$2$ הם כל $50$ המספרים האי-זוגיים שבין $1$ ל-$100$ (כולל). לפיכך מדפיסים $50$.