#include <iostream>
using namespace std;
int main()
{
int i, x,;
bool ok = 0;
cin>>x;
while (ok == 0)
{
if (x%2 == 0)
x /= 2;
else
if (x == 2*(x/2-1)+3)
x = x/2-1;
if (x == 1 || x == 2 || x == 4 || x == 5 || x == 7 || x == 8)
ok = 1;
else
if (x == 3 || x == 6 || x == 9)
{
cout<<"NU";
break;
}
}
if (ok == 1 )
cout<<"DA";
return 0;
}
Făcusem așa inițial, însă chiar acum mi-am dat seamă că, în principiu, ar fi în șir toate numerele ce nu sunt multiplii de 3...
