Description

欢迎参加浙江工业大学第七届程序设计竞赛。 今年，“7”是一个吉祥的数字。凡是含有“7”或被“7”整除的数，我们都认为是吉祥数。

Input

输入一些数，输入0表示结束.

Output

对于每个数，如果是吉祥数，输出“Yes”；否则输出“No”.

Sample

Input

2
14
17
65
0

Output

No
Yes
Yes
No

Source: cryboy