المسألة
أُعطيت أعداد صحيحة موجبة $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$ فقط هي جميع الأعداد الفردية من $1$ إلى $100$ وعددها $50$ عدداً. ومن ثم نطبع $50$.