Is it divisible by 3, 6 and 9?

One integer number is given. Check is it divisible by 3, by 6 and by 9.

Input

One integer that contains no more than 1000 digits.

Output

Print in the first line Yes if number is divisible by 3, otherwise print No.

Print in the second line Yes if number is divisible by 6, otherwise print No.

Print in the third line Yes if number is divisible by 9, otherwise print No.

Examples