import java.util.*;
class Main{
 static int help(int a){
 int s=a;
    while(s>91){
      int p=0;
      while(a>0){
        p=p+a%10;
        a=a/10;
      }
      s=p;
    }
   return s;
  }
  public static void main(String args[]){
    Scanner sc=new Scanner(System.in);
   String n=sc.nextLine();
    int a=0;
    for(int i=0;i<n.length();i++){
    a=a+n.charAt(i)-'0';
     
    }
    if(a<91){
      if(a%9==0){
      System.out.println("Yes");
      }else{
        System.out.println("No");
      }}
    
    else{
      int b=help(a);
         if(b%9==0){
      System.out.println("Yes");
      }else{
        System.out.println("No");
      }
   
  }}}

/tmp/hf-datasets-cache/medium/datasets/42704881117311-config-parquet-and-info-qiankunmu-Project_CodeNet-896c9d36/hub/datasets--qiankunmu--Project_CodeNet_Python800_and_Java250/snapshots/c899fde44a77ba1cc14973ed3de064e4ff3aadc7/Project_CodeNet_Java250.tar.gz