hdu2021

#include <iostream>

#include<stdio.h>

#include<string.h>

using namespace std;

int a[1000005];

int f(int n)

{

    if(n==0)

    {

		if(a[n]==-1)

		{

			//cout<<"hello"<<endl;

			a[n]=7;

			return a[n];

		}

		return a[n];

    }

    if(n==1)

    {

		if(a[n]==-1)

		{

			a[n]=11;

			return a[n];

		}

        return a[n];

    }

    if(a[n-1]!=-1)

    {

        if(a[n-2]!=-1)

        {

            return a[n-1]+a[n-2];

        }

        else return a[n-1]+f(n-2);

    }

    else

    {

        if(a[n-2]!=-1)

        {

            return f(n-1)+a[n-2];

        }

        else {

            return f(n-1)+f(n-2);

        }

    }

}

int main()

{

    int n;

    memset(a,-1,sizeof(a));

    while(cin>>n&&n>=0)

    {

       // cout<<"hello"<<endl;

        //cout<<f(n)<<endl;

        a[0]=7%3,a[1]=11%3;

        for(int i=2;i<=n;i++)

        {

            if(a[i]>0)continue;

            a[i]=(a[i-1]+a[i-2])%3;//这里一定要求余数，不然数据到后面会很大

            //cout<<"hello\n";

        }

        if(a[n]%3==0)

        {

            cout<<"yes\n";

        }

        else

            cout<<"no\n";

    }

    return 0;

}