про разложение на множители мы не слышали. если число расскладывается на множители в виде перемножения степеней тройки на степени пятёрки и только их, то можно, иначе - нет
1 NO 2 NO 3 YES 4 NO 5 YES 6 YES 7 NO 8 NO 9 YES 10 YES 11 NO 12 YES 13 NO 14 NO 15 YES 16 NO 17 NO 18 YES 19 NO 20 YES 21 YES 22 NO 23 NO 24 YES 25 YES 26 NO 27 YES