import java.util.Scanner;

class Main {

  public static void main(String[] args) {
    final Scanner sc = new Scanner(System.in);
    while (sc.hasNextInt()) {
      int n = sc.nextInt();
      System.out.println(Solution.esMultiple3(n) ? "true" : "false");
    }
  }

}
