#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    for (int i = 0; i < 20; i++)
    {
        for (int j = 0; j < 20; j++)
        {
            if (i * 7 + j * 4 == n)
            {
                cout << "DA" << endl;
                return 0;
            }
        }
    }
    cout << "NE" << endl;
    return 0;
}