#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
  int l;cin>>l;l>>=2;
  int ans=0;
  for(int n=2;n<l;n++)
    for(int m=1+(n&1);m<n&&2*n*(n+m)<=l;m+=2)
      if(__gcd(n,m)==1)ans++;
  cout<<ans%1000003<<endl;
}