I arrived at B.
Quick little tip: both statements together essentially ask the test-taker to solve a^6 = 64, which also completely ignores the information given in the question. This makes it highly unlikely that the answer is C. It's just too easy. Why would they even ask it? And, obviously, it's not E.
Anyway.
(1) gives a^n = 64. Since the problem statement only gives information relating to a^n, and not any of its component parts, we are unable to ascertain specific values of a and n from this statement, as 64 = 2^6 = 4^3 = 8^2. Insufficient.
(2) is where the real question is. We have to find all the prime factors of a^n inside of 8!. Can we find 2^6 in there? In that factorial, we have 2 * 4 * 6 * 8, which is a total of seven 2's, or 2^7. So, this number is necessarily a multiple of 2^6. Are there any other possibilities? What about 3^6? We need six 3's, but I only see 3 * 6, which is only two 3's. How about 4^6? That's twelve 2's, and we know we don't have that many. It only gets worse from here. 5^6? Get real. Since a = 1 is not an option, we know that a must equal 2. Sufficient.
B.
I tutor GMAT/GRE level mathematics privately in the Los Angeles region, as well as via Skype for a discounted rate. Send me a message if you're interested.