#include  
 using namespace std; 
  
 // تابعی برای بررسی اول بودن دو عدد (بدون در نظر گرفتن یک) 
 bool areCoprime(int n, int m) { 
     if (n == 1 || m == 1) return true; 
     while (m != 0) { 
     int temp = m; 
     m = n % m; 
     n = temp; 
     } 
     return n == 1; 
 } 
  
 // تابع اصلی  
 int main() { 
     int n, count = 0; 
     cout << "لطفا عدد n را وارد کنید: "; 
     cin >> n; 
      
     // بررسی اعداد کوچکتر یا مساوی n 
     for(int i = 1; i <= n; ++i) { 
     if (areCoprime(n, i)) { 
     count++; 
     } 
     } 
      
     // چاپ تعداد اعداد اول نسبت به n 
     cout << "تعداد اعداد کوچکتر یا مساوی " << n << " که نسبت به آن اول هستند: " << count << endl; 
     return 0; 
 }