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


posted on 2013-07-03 01:26  814jingqi的ACM  阅读(139)  评论(0)  编辑  收藏  举报