#include<bits/stdc++.h> using namespace std; int gad(int x,int y) { while(y^=x^=y^=x%=y); return x; } bool solve() { int ans=0; for(int i=1;i<=2020;i++) { for(int j=1;j<=2020;j++) { if(gad(i,j)==1) ans++; } } cout<<ans; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); solve(); return 0; }