

void main(){
	
	auto S = readln().chomp();
	
	long cnt;
	

	foreach( i ; 0..(S.length-3) ){
		foreach( j ; (i+3)..(S.length+1)){
			if ( S[i..j].to!long()%2019 == 0 ){	cnt++;	}
		}
	}
	
	writeln(cnt);
	
}


import std.stdio, std.string, std.conv;
import std.math, std.algorithm, std.array;
import std.regex;