// inputに入力データ全体が入る
function Main(input) {
	// 1行目がinput[0], 2行目がinput[1], …に入る
	input = input.split("\n");

  	var N = parseInt(input[0], 10);
  
  	if (N % 9 === 0 ) {
      	console.log("Yes");
    } else {
        console.log("No");
    }
  
  
  
	//出力
	// console.log('%d',result);
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));