process.stdin.resume();
process.stdin.setEncoding('utf8');
var lines = [];
var reader = require('readline').createInterface({
    input: process.stdin,
    output: process.stdout,
    terminal: false
});
reader.on('line', (line) => {
    lines.push(line);
});
reader.on('close', () => {
    const s = parseInt(lines[0]);
    const str = lines[0]; //.split("");
    let ans = 0;
    const s1 = Math.floor(s / 2019);
    //console.log(`s1=${s1}`);
    for (let i = 1; i <= 10000; i++) {
        //console.log(`${i} str:${(2019 * i).toString()}`);
        for(let j = 0; j < str.length; j++){
            if (str.startsWith( (2019 * i).toString(), j)){
                ans++;
            }
        } 
        // const re = new RegExp("(" + (2019 * i).toString() + ")", "g");
        // const group = str.match(re);
        // console.log(group);
        // if (group !== null) {
        //     ans += group.length;
        // }
    }

    // for(let i = 0; i <= str.length - 1; i++){
    //     for(let j = i + 4; j <= str.length; j++){
    //         const num = parseInt(str.slice(i, j).join(""));
    //         if (num % 2019 === 0){
    //             ans++;
    //             console.log(`${i} ${j} num:${num} *`);
    //         }else{
    //             console.log(`${i} ${j} num:${num}`);
    //         }
    //     }
    // }
    console.log(ans);
});