سلطان به تازگی دسته جدیدی از اعداد را به نام اعداد تقریبا اول پیدا کرده است. این اعداد، اعدادی هستند که بر ۲ عدد اول غیر یکسان بخش پذیر باشند. حال سلطان از شما میخواهد برنامه ای بنویسید تا اعداد تقریبا اول در بازه بسته ۱ تا n را پیدا کنید.

ورودی

عدد n که حد پایان بازه ۱ تا n را نشان میدهد.

خروجی

تعداد اعداد تقریبا اول در بازه بسته ۱ تا n.

ورودی نمونه ۱

Plain text
Copy

خروجی نمونه ۱

Plain text
Copy

در بازه ۱ تا ۱۰، ۲ عدد ۶ (۳و۲) و ۱۰ (۲و۵) تقریبا اول هستند.