Problem:
Score : 100 points

Problem Statement

Shichi-Go-San (literally "Seven-Five-Three") is a traditional event in a certain country to celebrate the growth of seven-, five- and three-year-old children.

Takahashi is now X years old. Will his growth be celebrated in Shichi-Go-San this time?

Constraints

1 ≤ X ≤ 9

X is an integer.

Input

Input is given from Standard Input in the following format:

X

Output

If Takahashi's growth will be celebrated, print YES; if it will not, print NO.

Sample Input 1

5

Sample Output 1

YES

The growth of a five-year-old child will be celebrated.

Sample Input 2

6

Sample Output 2

NO

See you next year.

Solution in Java (OpenJDK 1.8.0) (judge verdict: Wrong Answer)

import java.util.*;
 
public class Main{
 
 
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    n = sc.nextInt();
 
 
    dfs(0,0,0,0);
 
    System.out.println(count);
 
  }
 
 
  static int count = 0;
  static int flag3 , flag5 , flag7;
  static int n;
 
  static void dfs(long a,int f3,int f5, int f7){
    //System.out.println("a:"+a);
    if(f3>0&&f5>0&&f7>0&&(a <= n) ){
 
            //System.out.println(a);
            //System.out.println(f3+":"+f5+":"+f7);
            count++;
 
    }
    if(a > n){
    }else{
      if(a*10<n){
        dfs(a*10+3,f3+1,f5,f7);
        dfs(a*10+5,f3,f5+1,f7);
        dfs(a*10+7,f3,f5,f7+1);
      }
      //System.out.println("**"+ans);
 
    }
 
 
 
  }
}