- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
احمد در درس ریاضی ضعیف است و از شما میخواهد که به او در حل سوال های مدرسه اش کمک کنید. او تا به حال ٢ سوال از ٣ سوال تمرینها را حل کرده ولی نمیتواند سوال آخر را حل کند. سوال آخر به این شرح است: چند عدد از ١ تا \(n\) وجود دارد که بر حداقل یکی از چهار عدد \(a\)، \(b\)، \(c\)، \(d\) بخشپذیر باشد؟
ورودی
در خط اول ورودی، ۵ عدد آمده که اولی \(n\) است و چهار عدد \(a\)، \(b\)، \(c\)، \(d\) بعد از آن آمدهاند.
\[1 \leq n, a, b, c, d \leq 100 \, 000\]
خروجی
در تنها خط خروجی، تعداد اعداد طبیعی کوچک تر یا مساوی \(n\) را که بر حداقل یکی از ۴ عدد داده شده بخشپذیر است بنویسید.
مثال
ورودی نمونه ۱
24 2 3 4 5
ورودی نمونه ۱
17
ارسال پاسخ برای این سؤال