process.stdin.resume();
process.stdin.setEncoding('utf8');

var lines = [];
var reader = require('readline').createInterface({
  input: process.stdin,
  output: process.stdout
});
reader.on('line', (line) => {
  lines.push(line);
});
reader.on('close', () => {
  var N = lines[0];

  var sum = 0;
  sum += (N.match( /1/g ) || [] ).length * 1;
  sum += (N.match( /2/g ) || [] ).length * 2;
  sum += (N.match( /3/g ) || [] ).length * 3;
  sum += (N.match( /4/g ) || [] ).length * 4;
  sum += (N.match( /5/g ) || [] ).length * 5;
  sum += (N.match( /6/g ) || [] ).length * 6;
  sum += (N.match( /7/g ) || [] ).length * 7;
  sum += (N.match( /8/g ) || [] ).length * 8;
  sum += (N.match( /9/g ) || [] ).length * 9;
  
  var result = 'No';
  if (sum % 9 === 0) result = 'Yes';
  console.log(result);
});