#include <iostream>
using namespace std;
int main() {
    int n;
    long long final=0;
    cout<<"Insert n: "; cin>>n;
    while(n<1 || n>1000000){
        cout<<"Insert n, between 1 and 1000000: "; cin>>n;
    }
    
    for(int i=1; i<=n; ++i){
        for(int j=1; j<=n; ++j){
            if(i==j && j!=1){
                
            }else if(i%2==0.0 && j%2==0.0){
            
            }else if(i%3==0.0 && j%3==0.0){
            
            }else if(i%5==0.0 && j%5==0.0){
            
            }else if(i%7==0.0 && j%7==0.0){
            
            }else{
                final+=1;
            }
        }
    }
    
    cout<<endl<<"Total - "<<final;
    return 0;
}