U522367 J 人类的防AK题

fang_baby自己想不出压轴题，但是他不想让人类ak，所以改编了曾经做过的一道题。 fang_baby共有n盏灯，每盏灯有开关两种状态。于此同时fangbaby有一个面包板控制这些灯，对于控制第 i 盏灯的按钮有一个权值ai。当按下第i个按钮后，第i盏灯会改变状态。由于fang_baby接线接的太烂了，导致线路出现了问题，对于其他所有的灯，设其他灯为第j盏灯，若gcd(ai,aj)>1,此时第j盏灯也会改变状态。 请你判断是否能把所有灯都点亮。

第一行输入一个正整数n，表示灯的数量。(1

如果能把灯全部点亮，输出YES，否则输出NO。