Write a program to find the number prime numbers smaller than that.

The Euler Phi function is related to this problem: https://en.wikipedia.org/wiki/Euler%27s_totient_function

برنامه ای بنویسید که یک عدد از ورودی دریافت کرده و تعداد اعداد اول کوچکتر از آن را محاسبه کند (فقط تعداد اعداد اول نه خود اعداد اول) نکته مرتبط: مقدار تابع فی اویلر برای هر عدد اول p برابر با p - 1 هست. https://en.wikipedia.org/wiki/Euler%27s_totient_function