nefu 115

#include<iostream>
using namespace std;

int main()
{
  int n;
  while(cin>>n)
  {
      if(n%12==0)  cout<<"YES"<<endl;

      else
      {
          if(n%4==0)  cout<<"3"<<endl;

          else if(n%6==0)  cout<<"4"<<endl;

          else cout<<"NO"<<endl;

      }
  }
}

//   斐波那契数列 f1=1 f2=1   则 3整除fn  等价于4整除n  4|fn <=> 6|n