Подсчитать сколько элементов заданной последовательности делятся на три

#include <iostream>
using namespace std;
 
int main() {
    auto task = [](int i, int r, const auto& la) -> int {
        return i<=0 ? r : la(i-1, r+(i*(i+1)/2%3==0), la);};
    int n; cin>>n; cout<<task(n,0,task)<<'\n';
    return 0;
}

#include <iostream>
using namespace std;
 
int main() {
    auto ds = [](int i, int r, const auto& la) -> int {
        return i ? la(i/10, r+i%10, la) : r;};
    auto ds1n = [ds](int i, int r, const auto& la) -> int {
        return i ? la(i-1, r+ds(i,0,ds), la) : r;};
    auto task = [ds1n](int i, int r, const auto& la) -> int {
        return i<=0 ? r : la(i-1, r+(ds1n(i,0,ds1n)%3==0), la);};
    int n; cin>>n; cout<<task(n,0,task)<<'\n';
    return 0;
}

size_t n=20000;
   cout<<((n+1) + n) / 3;

#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <locale.h>
using namespace std;
int sumd(int N){
    int result=0;
    while(N){
        result+=N%10;
        N/=10;
    }
    return result;
}
int main() {
    setlocale(LC_ALL, "rus");
    int N, cnt=0, sumdigits=0;
    cout<<"введите N: ";
    cin>>N;
    for (int i=1; i<=N; ++i)
    {
        sumdigits+=sumd(i);
        if(sumdigits%3==0)cnt++;
    }
    cout<<endl<<"найдено чисел: "<<cnt<<endl; 
    getch();
    return 0;
}

auto task = [](int i, int r, const auto& la) -> int {
        return i<=0 ? r : la(i-1, r+(i*(i+1)/2%3==0), la);};