import java.math.BigInteger;

public class Euler403 {
    private static BigInteger F1(BigInteger n) {
        BigInteger term1 = n.multiply(n).subtract(n).add(BigInteger.valueOf(6));
        BigInteger term2 = n.add(BigInteger.ONE);
        return term1.multiply(term2).divide(BigInteger.valueOf(6));
    }

    private static BigInteger F2(BigInteger n) {
        BigInteger term1 = n.multiply(n).subtract(n).add(BigInteger.valueOf(12));
        BigInteger term2 = n.add(BigInteger.ONE);
        BigInteger term3 = n.add(BigInteger.valueOf(2));
        return term1.multiply(term2).multiply(term3).divide(BigInteger.valueOf(24));
    }

    private static BigInteger F3(BigInteger n) {
        BigInteger term1 = n.multiply(n).subtract(n).add(BigInteger.valueOf(20));
        BigInteger term2 = n.add(BigInteger.ONE);
        BigInteger term3 = n.add(BigInteger.valueOf(2));
        BigInteger term4 = n.add(BigInteger.valueOf(3));
        return term1.multiply(term2).multiply(term3).multiply(term4).divide(BigInteger.valueOf(120));
    }

    private static BigInteger solveExact(long n) {
        BigInteger N = BigInteger.valueOf(n);
        BigInteger ans = BigInteger.ZERO;

        ans = ans.add(F2(N)).add(F2(N.add(BigInteger.ONE))).add(F2(N.subtract(BigInteger.valueOf(2))))
                .add(F1(N)).add(F1(N.add(BigInteger.ONE)));

        long x = 2;
        while (x < n) {
            long c = n / x;
            long next = Math.min(n / c + 1, n);

            ans = ans.add(F3(BigInteger.valueOf(next - 1 + c))).subtract(F3(BigInteger.valueOf(x - 1 + c)));
            if (x > c) {
                ans = ans.subtract(F3(BigInteger.valueOf(next - c - 2))).add(F3(BigInteger.valueOf(x - c - 2)));
            } else {
                ans = ans.add(F3(BigInteger.valueOf(c - x))).subtract(F3(BigInteger.valueOf(c - next)));
            }

            x = next;
        }

        return ans;
    }

    public static String solve() {
        long n = 1000000000000L;
        BigInteger ans = solveExact(n).remainder(BigInteger.valueOf(100000000));
        if (ans.compareTo(BigInteger.ZERO) < 0) {
            ans = ans.add(BigInteger.valueOf(100000000));
        }
        return ans.toString();
    }

    public static void main(String[] args) {
        System.out.println(solve());
    }
}