#P1656. 数学

数学

题目描述

某年某月某天的数学课上,Actci正在遨游宇宙呢,对于他的屡教不改,她的数学老师决定难为一下Actci,将他叫醒。 :“咳咳,我现在给出一个数a,判断a是否是3,5,8,11中某些数的的倍数,你只有一秒钟的时间,答不上来的话,呵,%#W%@#@...”。

作为他后桌的你怎么能看着Actci“受害”呢,于是你决定帮帮他。

输入格式

一行,表示数a。

输出格式

两行。 第一行输出Yes或No,表示这个数是否是这四个数中一个或几个数的倍数。 第二行输出,a是哪些数的倍数,每个数用空格隔开(顺序从小到大),若第一行为No则不输出。

样例

123456789
Yes 
3
2341232402462055420
Yes 
3 5 

9741427
No

提示

对于40%的数据nle1e18n\\le 1e18

对于70%的数据nle10100n \\le 10^{100}

对于100%的数据nle1010000n \\le 10^{10000}

来自机械20-2 任满意