the 5th test is really big, you might want to check long longs where it is needed
try this test
50
CCCCC...CCCC (50 times)
answer is 1125899906842623