//  [typescript]
//0:実行モード
//1:開発モード
//2:最終テストモード
const sys_debugMode : number = 0;

function chk(in_data1 : any, in_data2? : any) : void{
	if (sys_debugMode == 0 || sys_debugMode == 2){
		return;
	}
	else if (in_data2 === undefined){
		console.log(in_data1);
	}
	else{
		console.log(in_data1 + "[" + typeof(in_data2) + "] =", in_data2);
	}
}

function prt(in_data : any) : void{
	console.log(in_data);
}

class ParamManager {

	private a_s_inputLines : string[];
	private n_maxLine : number;
	private n_nowLineCnt : number;

	constructor(){
		this.a_s_inputLines = this.inputLines();
		this.n_maxLine = this.a_s_inputLines.length;
		this.descLines();
		this.n_nowLineCnt = 1;
	}
	inputLines(){
		const fs = require('fs');

		let text;
		if(sys_debugMode == 0){
			text = fs.readFileSync("/dev/stdin", 'utf8');
		}
		else{
			text = fs.readFileSync("input.txt", 'utf8');
		}

		const line:string[] = text.toString().replace(/\r/g, "").split('\n');

		return line;
	}
	descLines(){
		chk("ParamManager.a_s_inputLines", this.a_s_inputLines);
	}
	getNextLine(in_s_type?):any{
		if (this.n_nowLineCnt > this.n_maxLine){
			chk("ParamManager.getNextLine","No Next Line!");
			return;
		}
		const s_returnLine:string = this.a_s_inputLines[this.n_nowLineCnt - 1];

		this.n_nowLineCnt++;
		
		if (in_s_type == "n"){
			return parseInt(s_returnLine);
		}
		else if (in_s_type == "a"){
			return s_returnLine.split(" ");
		}
		else if (in_s_type == "an"){
			const a_s_temp = s_returnLine.split(" ");
			const a_n_temp = a_s_temp.map(function(str){return Number(str)});
			return a_n_temp;
		}
		else if(in_s_type == "s"){
			const aMoji:string[] = s_returnLine.split("");
			return aMoji;
		}
		else if(in_s_type == "sn"){
			const aMoji:string[] = s_returnLine.split("");
			const aNum:number[] = aMoji.map(function(str){return Number(str)});
			return aNum;
		}
		else{
			return s_returnLine;
		}
	}
}
const paramManager = new ParamManager();
//==================================================
//https://atcoder.jp/contests/abc164/tasks/abc164_d
//D - Multiple of 2019
//1 から 9 までの数字のみからなる文字列Sが与えられます。
//次のような条件を満たす整数の組(i,j)(1≤i≤j≤|S|) の総数を求めてください。
//条件: Sの i文字目から j文字目までを 10進法の整数としてみると、この整数は 2019の倍数である。
//==================================================
class Param{
	inputLine:string;

	constructor(){
		chk("--------------------------------------------------");
		chk("パラメータ");
		//文字列Sが与えられます。
		//・1 から 9 までの数字のみからなる
		//・1≤|S|≤200000
		this.inputLine = paramManager.getNextLine();
		
		chk(this);
	}
}
const param = new Param();
//==================================================
class Manager{
	numString:string;
	successCnt:number;

	constructor(){
		this.successCnt = 0;
		this.main();
	}

	main():void{
		chk("--------------------------------------------------");
		chk("main");

		this.makeNumData();
		this.start();
		this.resultOutput();
	}

	start():void{
		chk("--------------------------------------------------");
		chk("start");
		//次のような条件を満たす整数の組(i,j)(1≤i≤j≤|S|) の総数を求めてください。
		//条件: Sの i文字目から j文字目までを 10進法の整数としてみると、この整数は 2019の倍数である。

		//3文字以下はチェック不可
		if(this.numString.length <= 3){
			return;
		}

		//ループ　startPos　1　から　最後-3(2019の文字列数)　まで
		for(let loopStartPos = 1 ; loopStartPos <= this.numString.length - 3 ; loopStartPos++){
			chk("==================================================");
			chk("loopStartPos",loopStartPos);
			//ループ　endPos
			for(let loopEndPos = loopStartPos + 3 ; loopEndPos <= this.numString.length ; loopEndPos++){
				chk("--------------------------------------------------");
				chk("loopEndPos",loopEndPos);

				//切り取り数字
				const kiritoriNum:string = this.numString.slice(loopStartPos-1, loopEndPos);
				chk("kiritoriNum",kiritoriNum);

				//2019倍数チェック
				if(parseInt(kiritoriNum) % 2019 == 0){
					chk("2019の倍数！！！");
					//成功カウントプラス
					this.successCnt++;
				}
			} 
		}
	}

	makeNumData():void{
		chk("--------------------------------------------------");
		chk("makeNumData");

		this.numString = param.inputLine;
		chk("this.numString",this.numString);
	}

	resultOutput():void{
		chk("--------------------------------------------------");
		chk("resultOutput");
		//条件を満たす整数の組 (i,j)(1≤i≤j≤|S|) の総数を出力せよ。
		prt(this.successCnt);
	}

}
const manager = new Manager();
//==================================================