eolymp
bolt
Try our new interface for solving problems
Problems

Is it divisible by 3, 6 and 9?

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.

Time limit 1 second
Memory limit 122.17 MiB
Input example #1
3
Output example #1
Yes
No
No
Input example #2
15
Output example #2
Yes
No
No