#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(void){
    char num[200000];
    scanf("%s", &num);
    int keta=strlen(num);
    int ans = 0;
    
    for(int i=0;i<keta-3;i++){
        for(int j=i+3;j<keta;j++){
            int amari=1;
            int kotae=0;
            for(int k=j;k>i;k--){
                char aaa[1];
                strcpy(num[k],aaa);
                int suu = atoi(aaa);
                amari=(amari*10)%2019;
                kotae+=(amari*suu)%2019;
                //printf("&d &d\n",suu,kotae);
            }
                
            if(kotae%2019==0){
                printf("%d %d\n",i,j);
                ans++;
            }
        }
    }
    
    printf("%d",ans);
    
    }