// inputに入力データ全体が入る
function Main(input) {
	var ans = 0
	// 1行目がinput[0], 2行目がinput[1], …に入る
	// input = input.trim().split("\n").slice(1)
	for (var s = 0; s < input.length; s++) {
		for (var e = s + 4; e <= input.length; e++) {
			var tmp = parseInt(input.slice(s, e))
			if (tmp % 2019 === 0) {
				ans ++
			}
		}
	}

	//出力
	console.log(ans)
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
// Main(require('fs').readFileSync('./input.txt', 'utf-8'));