#include <bits/stdc++.h>
#define ios ios::sync_with_stdio(false) , cin.tie(0) , cout.tie(0)
using namespace std ;
const int maxn = 1e6+7;
bool b[maxn];
long long sum , res;
vector<int> v ;
bool check(int a){
for(int i = 0 ; i < v.size() ; i++){
if(a % v[i] == 0){
sum++;
a/=v[i];
}
}
if(a == 1) return true;
return false ;
}
int mobius(int a){
b[1] = 1;
int ans = sqrt(a);
for(int i = 2 ; i <= ans ; i++){
if(b[i] == 0){
for(int j = i*i ; j <= a ; j+= i){
b[j] == 1;
v.push_back(i);
}
}
}
for(int i = ans+1 ; i <= a ; i++){
if(b[i] == 0){
v.push_back(i);
}
}
if(!check(a)) return 0;
else if(sum % 2 == 0) return 1;
else return -1;
}
int main(){
ios;
int a ;
cin >> a;
for(int i = 2 ; i <= a ; i++){
sum = 0 ;
v.clear() ;
res += mobius(i) * pow(a/i , 2);
}
cout << a*a + res;
return 0;
}