NO 343
NO 2401
YES
NO 16807
NO 7
YES
NO 49
YES
YES
NO 117649