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
10
1000000
1000000000
100000000000
4
78498
50847534
4118054813