倍数(hard)【鱼CR3】

一个更好的体验

题目背景

本题是第二题。

为了卡万恶的 Python，该题时间限制改为 100ms，请 Python 党提交代码时把效率压缩到极致，以防本该 AC 的 TLE

题目描述

zhangjinxuan 非常喜欢含有 6, 9 这两个因数的数字，现在给你一个正整数字 $N$，请问 $N$ 是否是 6 的倍数，9 的倍数？

输入格式

一个数字 $N$

输出格式

二行

如果是 6 的倍数，第一行输出 $Yes$，否则 $No$

如果是 9 的倍数，第二行输出 $Yes$，否则 $No$

样例 #1

样例输入 #1

30

样例输出 #1

Yes
No

样例 #2

样例输入 #2

95

样例输出 #2

No
No

提示

数据范围

对于 $60\%$ 的数据，保证 $0 <= N <= 10^{18}$

对于 $100\%$ 的数据，保证 $0 <= N <= 10^{200000}$