#include<bits/stdc++.h>
using namespace std ;
long long demphanso( int n ){
    if ( n <= 0 )
        return 0 ;
    vector<int> phi( n+1 ) ;
    for ( int i = 0 ; i <= n ; i++ )
        phi[i] = i ;
    for ( int i = 2 ; i <= n ; i++ ){
        if ( phi[i] == i ){
            for ( int j = i ; j <= n ; j+=i ){
                phi[j] -= phi[j]/i ;
            }
        }
    }
    long long dem = 1 ;
    for ( int i = 1 ; i <= n ;i++ )
        dem += phi[i] ;
    return dem ;
}
int main(){
    int n ;
    cin >> n ;
    cout << demphanso(n) ;
}