100307 - 判断分别被3、5整除

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

36

提交次数

65

判断一个正整数n是否仅能被3或仅能被5整除。

Input

一行,一个整数n

对于100%的数据:

-1\cdot 10^6 < n < 1\cdot 10^6

Output

一行,满足条件时输出"YES",否则输出"NO"(不含引号)。

Examples

Input

12

Output

YES