90分！最后一个TLE!

#include<cstdio>
using namespace std;
long long n,tmp=0,cnt=0;
int main()
{
//	freopen("crazy.in","r",stdin);
//	freopen("crazy.out","w",stdout);
 
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
	{
    	tmp+=i;
    	if(tmp%3==0)
		{
    		cnt++;
		}
	}
	printf("%d",cnt);
	return 0;
}