#include<fstream>
using namespace std;
bool v[1000000];
int main(){
    ifstream in("fractii.in");
    ofstream out("fractii.out");
    long long int n,nr;
    in>>n;
    nr=n*n;
    for(long long int i=2;i<=n;i++){
        v[i]=true;
    }

    for(long long int i=2;i<=n;i++){
        if(v[i]==true){
            for(long long int j=i+i;j<=n;j+=i){
                v[j]=false;
            }
            nr-=(n/i)*(n/i);
        }
    }
    out<<nr;
}