Nokia mystery puzzle
Python - 132 chars

Data is read from stdin, starting from the "Qn..."

I=raw_input()
print("%X"%int("".join(`ord(I[x/8])&gt;&gt;(7-x%8)&amp;1`*all(x%f for f in range(2,x))for x in range(2,24024)),2)).decode('hex')