l = gets.to_i
ans = 0
1.upto((Math.sqrt(l * 0.5) * 0.5).floor){|m|
    (1 + m % 2).step([(l * 0.125 / m - m).floor,m].min,2){|n|
        if n.gcd(m) != 1
            next
        else
            ans += 1
        end
        }
    }
p ans % 1000003